输出前k大的数

输出前k大的数

题目

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

输入

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

输出

从大到小输出前k大的数，每个数一行。

思路

这道题的思路主要就是要排序
当然这里可以用手写排序，也可以用sort排序

这里先讲一下如何用sort写
首先我们需要定义一个数组a[100100]和两个int型的数n,k（这里的）；
【注意：这里不可以用int类型数定义，因为太大了，会爆掉的。】
然后还要循环输入这个数组；
输出k；
用sort排序，从第a个一直到a+n个数，最后排出一个从大到小的数组；
在这之间还需要for (int i=n-1;k;i–,k–)一下；
于是
这道题就写完了。

样例输入

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

样例输出

9
8
7
6
5

下面展示一些 内联代码片。

#include<bits/stdc++.h>
using namespace std;
const int N = 100100;
int a[N];//这里也可以写成int a[100100];当然，如果这么写，上一行就要去掉了。
int main(){
int n,k;
scanf("%d",&n);
for (int i=0;i<n;i++)
scanf("%d",&a[i]);
scanf("%d",&k);//查找的前k大的数
sort(a,a+n);//开始排序
for (int i=n-1;k;i–,k–)
printf("%d\n",a[i]);//输出这个前k大的数（当然也是一个数组啦）
return 0;
}//结束代码了~

提示

这里还有一个易错点：在输出的时候，它需要隔行输出，所以需要一个回车，在输出中要加\n。

考点

这道题的主要考点有两个：

1. 考察排序
2. 考察输出和查找
   只要这两个点找到了，就可以完成啦~

喜欢我的可以关注我的博客，谢啦~