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

题目描述

Arch0n老师is a rich man, 他靠自己的才华和智商年纪轻轻就赚了不少钱。为了训练自己的智商，他经常玩一些interesting的游戏来训练自己的智商，比如什么RGB游戏，还有和妹子一块玩Don't Starve。言归正传，今天他又发明了一个新的interesting game。 Ar老师手上有一堆卡牌，然后卡牌上写了一个数字Ai(正整数)，当前他有n张牌，然后他总是随机取出两张来，然后他一眼就能看出这两牌中哪一张小（相同就取相同的，这操作好像对于Ar老师来说太简单了），作为这两张牌的有效分值，然后呢他陷入了沉思，对于n张牌取两张牌显然有确定的组合可能性，有n*(n-1)/2对组合，然后他想知道所有这些组合中第k大的分值是多少。

输入描述:

输入一个t表示数据组数；(0

输出描述:

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

输入

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 #include 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