Arch0n's interesting game

链接: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;
}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值