1779 高考录取

 描述

北京航空航天大学在全国是很有名气的，它在计算录取分数线的时候，据说是采用以下的办法。在每个省从最高分开始数k个人(对于不同的省，k可能是不同的)，这个人的高考分数就作为北京航空航天大学的录取分数线了。（当然录取后被甩到那个专业就不一定了……）

输入

有多组测试数据，首先是一个数字T，表示下面有T组测试数据。

对于每组测试数据，第一行是n和k(k<=n)，n是总人数，k是录取的人数，第二行就是n个学生的高考分数。为了简化问题，我们假设n <= 1000

输出

对每组数据输出对应的分数线，一个结果一行

‍

解题思路：此题其实就是排序，然后输出第K大的元素即可，可以自己写类来进行排序。

 

#include <iostream>#include <algorithm>using namespace std;int a[1001],b[1001];class compare{public:bool operator()(const int &x,const int &y){return x>y;};};int main(){int n,m,t;int i,j;compare cmp;cin>>m;for(j=0;j<m;j++){cin>>n>>t;for(i=0;i<n;i++)cin>>a[i];sort(a,a+n,cmp);cout<<a[t-1]<<endl;}return 0;}