#S0001. 分割排序
分割排序
题目描述
现在有 个数排成一行,第 个数为 ,需要让第 个数成为焦点,需要对前 个数升序排列,第 降序排列,输出原来每个数所在的下标。(注意只对 k 合法时才进行相应操作)
输入格式
输入 。然后 个数, 。
输出格式
输出原来每个数所在的下标。
5 3
1 2 3 4 5
1 2 3 5 4
5 8
1 2 3 4 5
1 2 3 4 5
数据规模与约定
对于 的数据,。保证 互不相同。
相关
在下列比赛中:
现在有 n 个数排成一行,第 i 个数为 ai ,需要让第 k 个数成为焦点,需要对前 k 个数升序排列,第 k+1∼n 降序排列,输出原来每个数所在的下标。(注意只对 k 合法时才进行相应操作)
输入 n,k。然后 n 个数,ai 。
输出原来每个数所在的下标。
5 3
1 2 3 4 5
1 2 3 5 4
5 8
1 2 3 4 5
1 2 3 4 5
对于 100% 的数据,1≤n,k≤105,ai≤109。保证 ai 互不相同。