hiho一下 第143周 hiho密码
2017-03-31 19:49
218 查看
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
小Ho根据最近在密码学课上学习到的知识,开发出了一款hiho密码,这款密码的秘钥是这样生成的:对于一种有N个字母的语言,选择一个长度为M的单词;将组成这个单词的所有字母按照顺序不重复的写出(即遇到相同字母时跳过);然后将字母表剩下的没有使用过的字母按照顺序在其后进行排列。
如对于有5个字母的hiho语,选择单词1, 2, 2, 4, 3(此处数字表示字母在字母表中的顺序),则秘钥为1,2,4,3,5。
但是有一天小Ho在计算出了秘钥之后,却发现他弄丢了一开始选择的单词,于是他找到了你,希望你能够帮他找到能够生成这个秘钥的最短的单词。
每个输入文件包含单组测试数据。
每组测试数据的第一行为一个正整数N,意义如前文所述。
每组测试数据的第二行为N个正整数,用来描述一个秘钥,其中第i个正整数Ai表示秘钥的第i个字符在字母表中的顺序。
对于100%的数据,满足N<=1000,1<=Ai<=N。
对于100%的数据,满足对于任意1<=i, j<=N,若i≠j,则Ai≠Aj。
对于每组测试数据,输出能够生成输入给出的秘钥的最短的单词(空串不认为是单词)。由于字母表没有给出,所以对于每个字母,输出其在字母表中的顺序即可(用空格隔开)。
样例输入
样例输出
单点时限:1000ms
内存限制:256MB
描述
小Ho根据最近在密码学课上学习到的知识,开发出了一款hiho密码,这款密码的秘钥是这样生成的:对于一种有N个字母的语言,选择一个长度为M的单词;将组成这个单词的所有字母按照顺序不重复的写出(即遇到相同字母时跳过);然后将字母表剩下的没有使用过的字母按照顺序在其后进行排列。如对于有5个字母的hiho语,选择单词1, 2, 2, 4, 3(此处数字表示字母在字母表中的顺序),则秘钥为1,2,4,3,5。
但是有一天小Ho在计算出了秘钥之后,却发现他弄丢了一开始选择的单词,于是他找到了你,希望你能够帮他找到能够生成这个秘钥的最短的单词。
输入
每个输入文件包含单组测试数据。每组测试数据的第一行为一个正整数N,意义如前文所述。
每组测试数据的第二行为N个正整数,用来描述一个秘钥,其中第i个正整数Ai表示秘钥的第i个字符在字母表中的顺序。
对于100%的数据,满足N<=1000,1<=Ai<=N。
对于100%的数据,满足对于任意1<=i, j<=N,若i≠j,则Ai≠Aj。
输出
对于每组测试数据,输出能够生成输入给出的秘钥的最短的单词(空串不认为是单词)。由于字母表没有给出,所以对于每个字母,输出其在字母表中的顺序即可(用空格隔开)。样例输入
5 1 2 4 3 5
样例输出
1 2 4
说一件让自己很是郁闷的一件事,第一次提交的时候,结果是90/100;很是郁闷啊,又仔细看了一遍题,自己的水法确实没问题啊啊啊啊可是为什么不是100/100昵????下面是代码, 求大佬们给讲讲为什么啊???
// // Created by liyuanshuo on 2017/3/18. // #include <iostream> #include <cstdio> using namespace std; int main( ) { //freopen ("F:\\CSLeaning\\Thinking in C++\\hihocoder\\in.in", "r", stdin); int n; int tmp[1005]; cin>>n; for (int i = 0; i < n; ++i) { cin>>tmp[i]; } int end_locat; for (end_locat = n-1; end_locat>0 ; end_locat-- ) { if( tmp[end_locat] < tmp[end_locat-1] ) break; } for (int j = 0; j < end_locat-1; ++j) { cout<<tmp[j]<<" "; } cout<<tmp[end_locat-1]<<endl; return 0; }
下面是自己不停的瞎改然后无意ac的代码,好郁闷啊啊啊啊,这特么到底是为什么昵???
// // Created by liyuanshuo on 2017/3/18. // #include <iostream> #include <cstdio> using namespace std; int tmp[1010]; int main( ) { //freopen ("F:\\CSLeaning\\Thinking in C++\\hihocoder\\in.in", "r", stdin); int n; cin>>n; for (int i = 1; i <= n; ++i) { cin>>tmp[i]; } int end_locat = 1; for (int j = n-1; j>0 ; j-- ) { if( tmp[j] >= tmp[j+1] ) { end_locat = j; break; } } for (int j = 1; j <= end_locat; ++j) { cout<<tmp[j]<<" "; } return 0; }
附提交记录,郁闷
相关文章推荐
- hiho一下第143周
- hiho一下第一周 最长回文子串
- 【hiho一下第二周 】Trie树
- hiho一下 第六十六周
- hiho一下 第二十周 线段树的区间修改
- hiho一下第二周#1014 : Trie树
- 介绍一下神器mimikatz,从lsass里抓密码
- hiho一下 第九十八周 题目1 : 搜索一·24点
- (hiho一下第一周)#1032 最长回文子串
- hiho一下 第四十八周——拓扑排序二
- hiho hiho一下第三周 #1015 : KMP算法
- 编程之美hiho一下第二周Trie树
- hiho一下1015
- hiho一下第76周《Suzhou Adventure》
- hiho1283 hiho密码(水)
- 收集了一下WINDDOWS VISTA密码破解的方法
- hiho一下第二周 Hihocoder #1014 : Trie树
- hiho一下 第181周(少于两位前面补0的方法)
- 使用Ubuntu12.04登陆账户时,输入密码是正确的,但是图形界面闪一下后就又回到登陆页面了
- hiho一下题解汇总