链接：https://www.nowcoder.com/acm/contest/107/C
来源：牛客网

题目描述

输入一个t表示数据组数；(0<t<=10)
接下来一行是n,k,表示n张牌和最后第k大的分值；（1<n<2500,保证0<k<=n*(n-1)/2）
接下来一行是n个值ai，表示第i张牌上的数字(0 < ai <= 10000000)。

每组数据输出一行，即第k大的分值为多少。

2
3 2
1 2 3
3 1
4 2 1

1
2

题意：

给出n个数，把这n个数的所有两两组合中，较小的数从大到小排序，求第k大的数？

思路：

先将n个数从大到小排序，下标从0开始，然后从1到n开始枚举，每次k减去下标i，

当k小于等于0时，输出答案

例如：n=5，k=3，n个数为：4,2,5,1,8

两两组合：1,2,4,5,8

取值为1：有4个

（1,2）（1,4）（1,5）（1,8）

取值为2：有3个

（2,4）（2,5）（2,8）

取值为4：有2个

（4,5）（4,8）

取值为5：有1个

（5,8）

取值为8:无

寻找规律，将n个数从大到小排序，8,5,4,2,1

下标为0,1,2,3,4，

较小值得数组为5，4,4,  2,2,2,  1,1,1,1

#include<stdio.h>
#include<algorithm>
using namespace std;
const int N=2505;
int a[N];
bool cmp(int x,int y)
{return x>y;
}
int main()
{int t;scanf("%d",&t);while(t--){int n,k;scanf("%d%d",&n,&k);for(int i=0;i<n;i++){scanf("%d",&a[i]);}sort(a,a+n,cmp);for(int i=0;i<n;i++){k-=i;if(k<=0){printf("%d\n",a[i]);break;}	}}	return 0;
}