码迷,mamicode.com
首页 > 其他好文 > 详细

hihocoder -1283 hiho密码(水题)

时间:2016-03-27 17:39:35      阅读:119      评论:0      收藏:0      [点我收藏+]

标签:

 
时间限制: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。

输出

对于每组测试数据,输出能够生成输入给出的秘钥的最短的单词(空串不认为是单词)。由于字母表没有给出,所以对于每个字母,输出其在字母表中的顺序即可(用空格隔开)。

样例输入
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;
}

 



hihocoder -1283 hiho密码(水题)

标签:

原文地址:http://www.cnblogs.com/zhangchengc919/p/5326136.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!