链接:https://www.nowcoder.com/acm/contest/107/C
来源:牛客网
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld
题目描述
Arch0n老师is a rich man, 他靠自己的才华和智商年纪轻轻就赚了不少钱。为了训练自己的智商,他经常玩一些interesting的游戏来训练自己的智商,比如什么RGB游戏,还有和妹子一块玩Don’t Starve。言归正传,今天他又发明了一个新的interesting game。
Ar老师手上有一堆卡牌,然后卡牌上写了一个数字Ai(正整数),当前他有n张牌,然后他总是随机取出两张来,然后他一眼就能看出这两牌中哪一张小(相同就取相同的,这操作好像对于Ar老师来说太简单了),作为这两张牌的有效分值,然后呢他陷入了沉思,对于n张牌取两张牌显然有确定的组合可能性,有n*(n-1)/2对组合,然后他想知道所有这些组合中第k大的分值是多少。
输入描述:
输入一个t表示数据组数;(0
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
const int MAX = 2505;
int a[MAX],b[MAX*MAX];
int min(int a,int b)
{
if(a < b)
return a;
else
return b;
}
int main()
{
int n,k,t,ans;
cin >> t;
while(t--)
{
cin >> n>> k;
ans = 0;
for(int l = 0; l < n; l++)
cin >>a[l];
for(int i = 0; i < n; i++)
{
for(int j = i + 1; j < n;j ++)
b[ans ++] = min(a[i],a[j]);
}
sort(b, b + ans);
cout << b[ans - k] <<endl;
}
return 0;
}