【hihoCoder】#1283 : hiho密码（水）

#1283 : hiho密码

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

Emacs Normal Vim

虽然这道题一看就是水题啊，但是我还是错了好几次！

第一次，没认真在思考，认为直接找一个上升的序列就好了，但是wa后才反应过来。

比如：1 2 7 4 6 3 5 这个序列如果只找上升的当然不对啦！所以应该是从后往前，如果前一个比后一个小继续，大的话那么第一个到前一个就是最短序列。

第二次，数组上下限没有看好，真是该打！

第三次，开始的num没有赋值，导致最后如果找到第一个还不满足，num就没有被赋值，就是 runtime error 。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define CLR(a,b) memset(a,b,sizeof(a))
int main()
{
	int n,a[1010];;
	scanf("%d",&n);
	CLR(a,0);
	int num=1;			//记得赋初值啊！！！ 
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]);
	for(int i=n-1;i>0;i--)
		if(a[i]>=a[i+1])
		{
			num=i;
			break;
		}			
	for(int i=1;i<num;i++)
		printf("%d ",a[i]);
	printf("%d\n",a[num]);
	return 0;	
}