输出前k大的数

Love The Way You Lie 2022-10-28 14:28 157阅读 0赞

# 输出前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.  考察输出和查找  
    只要这两个点找到了，就可以完成啦~

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