【NOIP模拟赛】盘子序列

2014年11月2日1,1140

【题目描述】

n个盘子。盘子被生产出来后,被按照某种顺序摞在一起。初始盘堆中如果一个盘子比所有它上面的盘子都大,那么它是安全的,否则它是危险的。称初始盘堆为A,另外有一个开始为空的盘堆B。为了掩盖失误,生产商会对盘子序列做一些“处理”,每次进行以下操作中的一个:(1)A最上面的盘子放到B最上面;(2)B最上面的盘子给你。在得到所有n个盘子之后,你需要判断初始盘堆里是否有危险的盘子。

【输入格式】

输入文件包含多组数据(不超过10组)

每组数据的第一行为一个整数n

接下来n个整数,第i个整数表示你收到的第i个盘子的大小

【输出格式】

对于每组数据,如果存在危险的盘子,输出”J”,否则输出”Y”

【样例输入】

3

2 1 3

3

3 1 2

【样例输出】

Y

J

【数据范围】

20%的数据保证n<=8

80%的数据保证n<=1,000

100%的数据保证1<=n<=100,0000<盘子大小<1,000,000,000且互不相等

题解

排序后直接模拟。。

or 倒序后贪心