HihoCoder - 1283

Time limit
10000 ms

Memory limit
262144 kB

小Ho根据最近在密码学课上学习到的知识，开发出了一款hiho密码，这款密码的秘钥是这样生成的：对于一种有N个字母的语言，选择一个长度为M的单词；将组成这个单词的所有字母按照顺序不重复的写出（即遇到相同字母时跳过）；然后将字母表剩下的没有使用过的字母按照顺序在其后进行排列。

如对于有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

思路：
从后往前除去成递减的数，打印剩下的数。
有一个坑点是原单词不可能为空。

代码：

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstring>

using namespace std;

int board[1005];

int main(){
    int N;
    cin>>N;
    int i;
    for(i=1 ; i<=N ; i++)scanf("%d",&board[i]);
    int sum = 0;
    for(i=N ; i>1 ; i--){
        if(board[i]<board[i-1])break;
    }
    if(i <= 2){
        printf("%d",board[1]);
        return 0;
    }
    for(int j=1 ; j<i ; j++){
        if(j!=1)printf(" ");
        printf("%d",board[j]);
    }
    return 0;
}