专栏首页数据结构与算法7617:输出前k大的数

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 条评论
登录 后参与评论

相关文章

  • BZOJ 1179: [Apio2009]Atm(tarjan+SPFA)

    Description Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定, 在每个路口都设立了一个 Siruser i 银行的 AT...

    attack
  • 1043 方格取数 2000年NOIP全国联赛提高组

    1043 方格取数 2000年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目...

    attack
  • cf1043D. Mysterious Crime(二分 前缀和)

    因此我们按照\(x - y\)排序,对于每个位置,肯定是某一个前缀全选\(x+b\),除此之外都是\(y+a\)

    attack
  • Hamming Distance

    Tyan
  • P3387 【模板】缩点

    题目背景 缩点+DP 题目描述 给定一个n个点m条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条...

    attack
  • SPOJ 375 边操作

    给一颗树,每条边有一个权值。有两种操作:1、修改某条边的值;2、询问a、b两点路径上边权的最大值。

    用户2965768
  • 经典笔试题-JAVA实现快速排序算法

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    cwl_java
  • 网易2013校园招聘笔试题详解

    http://blog.csdn.net/silangquan/article/details/18142651

    bear_fish
  • 编程填空:第i位替换 编程填空:第i位取反 编程填空:左边i位取反

    写出函数中缺失的部分,使得函数返回值为一个整数,该整数的第i位和m的第i位相同,其他位和n相同。

    Dar_Alpha
  • 畅通工程

    •Problem Description •某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何...

    attack

扫码关注云+社区

领取腾讯云代金券