「题目描述」

有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,000，0<盘子大小<1,000,000,000且互不相等

题解

排序后直接模拟。。

or 倒序后贪心