版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Hepburn_Sunsir/article/details/80294234
Arch0n老师is a rich man, 他靠自己的才华和智商年纪轻轻就赚了不少钱。为了训练自己的智商，他经常玩一些interesting的游戏来训练自己的智商，比如什么RGB游戏，还有和妹子一块玩Don't Starve。言归正传，今天他又发明了一个新的interesting game。
Ar老师手上有一堆卡牌，然后卡牌上写了一个数字Ai(正整数)，当前他有n张牌，然后他总是随机取出两张来，然后他一眼就能看出这两牌中哪一张小（相同就取相同的，这操作好像对于Ar老师来说太简单了），作为这两张牌的有效分值，然后呢他陷入了沉思，对于n张牌取两张牌显然有确定的组合可能性，有n*(n-1)/2对组合，然后他想知道所有这些组合中第k大的分值是多少。
//先排序在计算/*
#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int a,int b){
return a>b;
}
int a[2500];
扫描二维码关注公众号，回复：
5929238 查看本文章
int main(){
int t,n,k;
cin>>t;
while(t--){
cin>>n>>k;
for(int i=0;i<n;i++)cin>>a[i];
sort(a,a+n,cmp);
int t=0;
while(k>0){k-=t;t++;}
cout<<a[t-1]<<endl;
}
return 0;
}*/