7617:输出前k大的数

7617:输出前k大的数

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

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

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

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

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

10
4 5 6 9 8 7 1 2 3 0
5

样例输出

9
8
7
6
5
 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 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏Java架构沉思录

聊聊Java动态代理(上)

前言 在之前的文章《聊聊设计模式之代理模式》中,笔者为大家介绍了代理模式,在这里简单回顾一下。代理模式的作用是提供一个代理来控制对一个对象的访问,因此我们可以...

375130
来自专栏JAVA技术zhai

干货:Java多线程详解(内附源码)

40350
来自专栏python3

习题31:访问列表元素

访问列表中的元素,使用下标的方式,通常以0开始(为什么是0而不是1),这里程序的设计就是如此,个人觉得没有必要纠结,如有兴趣,可自行查看资料

9520
来自专栏Java帮帮-微信公众号-技术文章全总结

03.线程安全/同步/线程通讯

03.线程安全/同步/线程通讯 一.一个典型的Java线程安全例子 ? ? 上面例子很容易理解,有一张银行卡,里面有1000的余额,程序模拟你和你老婆同时在取款...

35670
来自专栏奔跑的蛙牛技术博客

Java并发知识点(1)

对线程调用interrupt方法,线程中断状态将被置位(线程总会不断的检验这个标志,判断线程是否被中断),想要知道线程是否被置位,就要调用静态的方法

11540
来自专栏蛋未明的专栏

json_decode在php中的一些无法解析的字符串

23950
来自专栏菩提树下的杨过

利用ganymed-ssh2远程执行其它Linux机器上的shell命令

实际应用中,有时候需要从web管理界面上,远程去启动其它linux主机上的程序,利用ssh协议可以方便的满足这一需求。事实上hadoop架构中,从nn上启动dn...

315100
来自专栏Java帮帮-微信公众号-技术文章全总结

03.线程安全/同步/线程通讯

03.线程安全/同步/线程通讯 一.一个典型的Java线程安全例子 ? ? 上面例子很容易理解,有一张银行卡,里面有1000的余额,程序模拟你和你老婆同时在取款...

44670
来自专栏决胜机器学习

Redis专题(十)——Redis存储Session

Redis专题(十) ——Redis存储session (原创内容,转载请注明来源,谢谢) 一、概述 PHP默认是将session存于服务器...

38150
来自专栏ShaoYL

Protocol(协议)

49070

扫码关注云+社区

领取腾讯云代金券