[Vijos]P1788 第k大
2015-08-12 22:27
225 查看
题目
描述
noip2012考完以后,ccf准备划分数线。现在已知有n名同学参加比赛,并且知道每个同学的分数,ccf想知道其中第k大的分数是多少。格式
输入格式
第一行读入n,k,含义如题所述接下来n行读入n个整数,第i个整数表示第i个同学的分数。
输出格式
一个整数,表示第k大的分数是多少。样例1
样例输入1
5 3 600 600 350 420 380
样例输出1
420
限制
每个测试点1s提示
30%的测试点满足:n <= 10060%的测试点满足:n <= 1000
100%的测试点满足:n <= 100000, 1 <= k <= n, 每个同学的分数在[0,32767]之间
题解
水题秒过:#include<cstdio> #include<iostream> #include<algorithm> using namespace std; const int maxn = 100100; int A[maxn], n, k; int main() { cin >> n >> k; for(int i = 1; i <= n; i++) scanf("%d", &A[i]); sort(A+1, A+n+1); cout << A[n - k + 1] << endl; return 0; }
相关文章推荐
- 文件遍历排序函数
- C#选择排序法实例分析
- C#插入法排序算法实例分析
- C#实现Datatable排序的方法
- SQLSERVER的排序问题结果不是想要的
- Windows Powershell排序和分组管道结果
- C#通过IComparable实现ListT.sort()排序
- C#选择法排序实例分析
- SQL学习笔记四 聚合函数、排序方法
- C#对list列表进行随机排序的方法
- 一根网线内的8根线哪4根是传输数据的,哪四根是防干扰的
- C#折半插入排序算法实现方法
- SQL进行排序、分组、统计的10个新技巧分享
- C++实现位图排序实例
- 基于C++实现的各种内部排序算法汇总
- C++线性时间的排序算法分析
- SQL行号排序和分页(SQL查询中插入行号 自定义分页的另类实现)
- PHP下对数组进行排序的函数
- PHP数组排序之sort、asort与ksort用法实例
- php通过asort()给关联数组按照值排序的方法