題目傳送門 OpenJ_Bailian 7617

描述

給定一個數組，統計前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

解題思路：
　　emmmmm直接sort排序然後輸出就過了，偷懶了偷懶了

#include<cstdio>
#include<algorithm>
using
 
 namespace std;
const int N = 100100;
int a[N];
int main()
{
    int n,k;
    scanf("%d",&n);
    for (int i=0;i<n;i++)
        scanf("%d",&a[i]);
    scanf("%d",&k);
    sort(a,a+n);
    for (int i=n-1;k;i--,k--)
        printf("%d\n",a[i]);
    return 0;
}

OpenJ_Bailian 7617 輸出前k大的數