#1803. 逆序对
逆序对
题目描述
CLX得到了一串有 数字的序列,这些数字编号分别为 ,表示的数字则分别为 。
他想知道这串数字序列中是否存在逆序对。
逆序对指的是数字序列中满足 并且 的数对。如
2、1
,5、3
等。
你的任务是帮CLX找出这串数字序列中任意一对逆序对。
输入格式
第一行是一个整数 ,表示输入数据共有 组数据。
接下来有 行,为每组数据:首先是一个整数 ,表示数字序列中数字的个数;接下来一行是 个整数,分别为 。
输出格式
输出共 组,对应 组输入数据。
对于每组输入数据,若序列存在逆序对,则输出 Yes
并换行,在输出两个整数 ,表示任意一组逆序对的编号;若序列不存在逆序对,则输出 No
并换行。
样例
2
4
4 2 1 3
3
1 1 2
Yes
2 3
No
样例解释
- 第一组:序列中的逆序对有 ,输出任意一组解即可;
- 第二组:序列中并不存在逆序对。
数据规模与约定
对于 % 的数据, 。
对于 % 的数据, ,序列中的任意数 。
本题已使用
Special Judge
,请放心作答。