试题描述
给出一系列互不相同的自然数,输出其中第K大的数。
输入要求
第一行两个数N、K,用空格隔开。 以下N行,每行一个自然数。
输出要求
一个自然数,第K大的数
输入样例
5 2
1
85
110
9
2414
输出样例
110
解题思路
对于没有学过sort的同学,这一道题或许还要编一个稍复杂的排序,可当我们学完了sort后,就可以轻松地解决这一题了。
#include<bits/stdc++.h>
using namespace std;
int main(){
int a[110],n,k;
cin>>n>>k;
for(int i=0;i<n;i++) cin>>a[i];//输入
sort(a,a+n);//将a数组从小到大排序
cout<<a[n-k];//输出
}