逆序对
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
CLX得到了一串有 数字的序列,这些数字编号分别为 ,表示的数字则分别为 。
他想知道这串数字序列中是否存在逆序对。
逆序对指的是数字序列中满足 并且 的数对。如
2、1
,5、3
等。
你的任务是帮CLX找出这串数字序列中任意一对逆序对。
输入格式
第一行是一个整数 ,表示输入数据共有 组数据。
接下来有 行,为每组数据:首先是一个整数 ,表示数字序列中数字的个数;接下来一行是 个整数,分别为 。
输出格式
输出共 组,对应 组输入数据。
对于每组输入数据,若序列存在逆序对,则输出 Yes
并换行,在输出两个整数 ,表示任意一组逆序对的编号;若序列不存在逆序对,则输出 No
并换行。
样例
2
4
4 2 1 3
3
1 1 2
Yes
2 3
No
样例解释
- 第一组:序列中的逆序对有 ,输出任意一组解即可;
- 第二组:序列中并不存在逆序对。
数据规模与约定
对于 % 的数据, 。
对于 % 的数据, ,序列中的任意数 。
本题已使用
Special Judge
,请放心作答。
【B组】莆田市信息学竞赛 5 月月赛 [18:30 ~ 21:30]
- 状态
- 已结束
- 规则
- OI
- 题目
- 4
- 开始于
- 2022-5-21 18:30
- 结束于
- 2022-5-21 21:30
- 持续时间
- 3 小时
- 主持人
- 参赛人数
- 127