hiho week 143 hiho密码(简单题)

作者: zqqian 分类: ACM 发布时间: 2017-03-27 19:53

如对于有5个字母的hiho语,选择单词1, 2, 2, 4, 3(此处数字表示字母在字母表中的顺序),则秘钥为1,2,4,3,5。

但是有一天小Ho在计算出了秘钥之后,却发现他弄丢了一开始选择的单词,于是他找到了你,希望你能够帮他找到能够生成这个秘钥的最短的单词。

Input

每个输入文件包含单组测试数据。

每组测试数据的第一行为一个正整数N,意义如前文所述。

每组测试数据的第二行为N个正整数,用来描述一个秘钥,其中第i个正整数Ai表示秘钥的第i个字符在字母表中的顺序。

对于100%的数据,满足N<=1000,1<=Ai<=N。

对于100%的数据,满足对于任意1<=i, j<=N,若i≠j,则Ai≠Aj

Output

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

  • Sample Input
  • 5
    1 2 4 3 5
  • Sample Output
  • 1 2 4

 

 

这个题的思路就是从后往前查找,一直找到a[i]>a[i+1]这个数为止,然后输出a[1]到a[i],注意如果一直到第一个数都不满足的话就输出a[1]就可以了。


#include<iostream>
#include<sstream>
#include<stack>
using namespace std;
int n;
int main()
{
    cin>>n;
    int a[1010];
    for(int i=1;i<=n;i++){
        cin>>a[i];
         
         
    }
    for(int i=n-1;i>0;i--){
        if(a[i]>a[i+1]){
            for(int j=1;j<=i;j++){
                cout<<a[j];
                if(j!=i)
                cout<<" ";
            }
            return 0;
        }
          
         
    }
    cout<<a[1];
    return 0;
}

 

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注