前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >7617:输出前k大的数

7617:输出前k大的数

作者头像
attack
发布2018-04-12 15:30:30
9530
发布2018-04-12 15:30:30
举报

7617:输出前k大的数

总时间限制:10000ms单个测试点时间限制:1000ms内存限制:65536kB描述

给定一个数组,统计前k大的数并且把这k个数从大到小输出。

输入第一行包含一个整数n,表示数组的大小。n < 100000。

第二行包含n个整数,表示数组的元素,整数之间以一个空格分开。每个整数的绝对值不超过100000000。

第三行包含一个整数k。k < n。输出从大到小输出前k大的数,每个数一行。样例输入

代码语言:javascript
复制
10
4 5 6 9 8 7 1 2 3 0
5

样例输出

代码语言:javascript
复制
9
8
7
6
5
代码语言:javascript
复制
 1 #include<iostream>
 2 #include<algorithm>
 3 using namespace std;
 4 long long int a[100000000];
 5 int n,m;
 6 int comp(const int &a,const int &b)
 7 {
 8     return a>b;
 9 }
10 int main()
11 {
12     cin>>n;
13     for(int i=1;i<=n;i++)
14     cin>>a[i];
15     cin>>m;
16     sort(a+1,a+n+1,comp);
17     for(int i=1;i<=m;i++)
18     {
19         cout<<a[i]<<endl;
20     }
21     return 0;
22 }
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2017-03-24 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 7617:输出前k大的数
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档