hiho一下 第143周 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

说一件让自己很是郁闷的一件事，第一次提交的时候，结果是90/100；很是郁闷啊，又仔细看了一遍题，自己的水法确实没问题啊啊啊啊可是为什么不是100/100昵？？？？下面是代码, 求大佬们给讲讲为什么啊？？？
//
// Created by liyuanshuo on 2017/3/18.
//

#include <iostream>
#include <cstdio>

using namespace std;

int main( )
{
	//freopen ("F:\\CSLeaning\\Thinking in C++\\hihocoder\\in.in", "r", stdin);
	int n;
	int tmp[1005];
	cin>>n;
	for (int i = 0; i < n; ++i)
	{
		cin>>tmp[i];
	}
	int end_locat;
	for (end_locat = n-1;  end_locat>0  ; end_locat-- )
	{
		if( tmp[end_locat] < tmp[end_locat-1] )
			break;
	}
	for (int j = 0; j < end_locat-1; ++j)
	{
		cout<<tmp[j]<<" ";
	}
	cout<<tmp[end_locat-1]<<endl;
	return 0;
}

下面是自己不停的瞎改然后无意ac的代码，好郁闷啊啊啊啊，这特么到底是为什么昵？？？
//
// Created by liyuanshuo on 2017/3/18.
//

#include <iostream>
#include <cstdio>

using namespace std;
int tmp[1010];
int main( )
{
	//freopen ("F:\\CSLeaning\\Thinking in C++\\hihocoder\\in.in", "r", stdin);
	int n;
	cin>>n;
	for (int i = 1; i <= n; ++i)
	{
		cin>>tmp[i];
	}
	int end_locat = 1;
	for (int j = n-1;  j>0  ; j-- )
	{
		if( tmp[j] >= tmp[j+1] )
		{
			end_locat = j;
			break;
		}
	}
	for (int j = 1; j <= end_locat; ++j)
	{
		cout<<tmp[j]<<" ";
	}
	return 0;
}

附提交记录，郁闷