信息学奥赛一本通：1235：输出前k大的数

【题目描述】

给定一个数组，统计前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

//例子是个特例，是第k个，从0到k-1 
#include<bits/stdc++.h>
using namespace std;
#define MAX 100009
int n;
long long sum=0;
long long a[MAX],b[MAX];
//下面是归并排序 
void merge(long long a[],int s,int m,int e)
{
    int pb=0,p1=s,p2=m+1;
    while(p1<=m&&p2<=e)
    {
        if(a[p2]>a[p1])
        {
        b[pb++]=a[p2++];
        }
        else
        b[pb++]=a[p1++];
    }
    while(p1<=m)
    b[pb++]=a[p1++];
    while(p2<=e)
    b[pb++]=a[p2++];
    for(int i=0;i<=e-s;i++)
    a[s+i]=b[i];
 } 
 void mergesort(long long a[],int s,int e)
 {
     if(s<e)
     {
         int m=s+(e-s)/2;
         mergesort(a,s,m);
         mergesort(a,m+1,e);
         merge(a,s,m,e);
     }
 }
 //主程序简单 
 int main()
 {
     scanf("%d",&n);
     for(int i=0;i<n;i++)
     {
         scanf("%ld",&a[i]);
     }
     mergesort(a,0,n-1);//把数从大到小排 
     int k;
     scanf("%d",&k);
     for(int i=0;i<k;i++)
     printf("%ld\n",a[i]);
 }