hihocoder-1283
来源:互联网 发布:淘宝爆款是什么意思 编辑:程序博客网 时间:2024/06/06 07:05
题目链接:点击打开链接
#1283 : hiho密码
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
- 样例输入
51 2 4 3 5
- 样例输出
1 2 4
描述
小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。
输出
对于每组测试数据,输出能够生成输入给出的秘钥的最短的单词(空串不认为是单词)。由于字母表没有给出,所以对于每个字母,输出其在字母表中的顺序即可(用空格隔开)。
#include<cstdio>#include<algorithm>#include<cstring>using namespace std;int n,a[1010];int main(){while(~scanf("%d",&n)){for(int i=0;i<n;i++){scanf("%d",a+i);}int cnt=n;for(int i=n-1;i>0;i--){cnt--;if(a[i]<a[i-1])break;}for(int i=0;i<cnt;i++)printf(i==0?"%d":" %d",a[i]);puts("");}return 0;}
0 0
- hihocoder-1283
- hihoCoder 1283: hiho密码
- hihoCoder #1283 hiho密码
- hihocoder #1283 : hiho密码
- hihoCoder #1283 : hiho密码
- hihocoder:
- hihoCoder
- Hihocoder
- hihocoder
- hihocoder
- hihocoder
- hihocoder
- hihocoder
- HihoCoder
- HihoCoder
- HihoCoder
- HihoCoder
- HihoCoder
- Tomcat HTTPS 证书制作
- 使用Visual Studio 2005搭建opengl开发环境
- Android开发艺术探索<View的点击事件触发过程>
- 遇到一个关于调用javascript语句不起作用的问题
- JAVA实现json和对象间的相互转换
- hihocoder-1283
- Tp框架总结
- QT - 制作窗口圆角
- Oracle数据库函数
- Java线程中sleep()、wait()和notify()和notifyAll()、yield()、join()等方法的用法和区别
- 基于RTP协议的H.264视频传输系统:实现
- javascript中的call()和apply()方法 厉害了我的哥
- 整理的Android资源代码 源码 整理 Github开源项目下载地址
- HTML中常见的标签及意义(一)