hihocoder -1283 hiho密码(水题)
2016-03-27 17:02
302 查看
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
样例输出
单点时限: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 思路:太水了,直接存代码得了; AC代码:
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int a[1010],vis[1010]; int main() { int n; scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&a[i]); } int flag=1; for(int i=n-1;i>0;i--) { if(a[i]>=a[i+1]) { flag=i; break; } } for(int i=1;i<=flag;i++) { printf("%d ",a[i]); } return 0; }
相关文章推荐
- iOS开发--线程通信
- 实现京东底部添加到购物车的效果
- 插入排序(JAVA语言描述)
- FFMPEG采集摄像头数据并切片为iPhone的HTTP Stream流
- 最少拦截系统
- 15电气李丹【交换两个数字】
- 第五周任务安排
- code forces 630 M. Turn
- 活动选择问题
- 删数问题
- 高版本jquery尤其是1.10.2的版本设置input radio设置值的最正确的姿势。
- 【我的IT学习目标】目标是人前进的动力,只有有目标的人才可能成功!关于:C#
- HTML 笔记
- Educational Codeforces Round 10D 离散化+树状数组
- 区间覆盖问题
- Python图像处理之边缘检测
- <O'Reilly Java Swing> - Note01
- 使用ViewFlipper实现图片自动切换,并支持手势滑动切换
- 第五周项目2游戏中的角色类
- 用户代理字符串