问题 C: 序列交换
问题 C: 序列交换
时间限制: 1 Sec 内存限制: 128 MB提交: 914 解决: 48
[提交] [状态] [命题人:jsu_admin]
题目描述
给一个 1 到 n 的排列,每次可以交换相邻两个数,问使用最少操作次数使得序列递增的方案是否唯一。
输入
多组输入,每组一个数n(1<=n<=10^5),然后是一个1~n的排列。
输出
方案唯一输出Yes,否则输出No。
样例输入 Copy
1 1 2 2 1 3 3 2 1
样例输出 Copy
Yes Yes No