题目 2158: 信息学奥赛一本通T1235-输出前k大的数（c++）

解题思路:

注意事项:

    1.qsort 效率比sort高

    2.用cin也会超时！！改成scanf/printf

    3.qsort参数这里我一开始填的4 一直找不到错在哪了 后面改成了sizeof就好了  有的编译器里Long占8个字节55555

参考代码:

#include <bits/stdc++.h>

using namespace std;

#define IOS ios::sync_with_stdio(false);

const int inf = 0x3f3f3f3f;

typedef long long LL;

const int maxd = 1000;

int cmp(const void *a, const void *b)

{

    int *pa = (int*)a;

    int *pb = (int*)b;

    return  (*pb)-(*pa);  //从大到小排序

}

int main(void)

{

// freopen("input.in","r",stdin);

// freopen("output.out","w",stdout);

int n,k;

scanf("%d",&n);

long *arr=new long[n];

for(int i=0;i<n;i++)

{

scanf("%ld",arr+i);

}

scanf("%d",&k);

//有的编译器里c++ long 占8个字节！！！ 

//cout<<sizeof(arr[0]);

qsort(arr,n,sizeof(arr[0]),cmp);

for(int i=0;i<k;i++)

{

printf("%ld\n",arr[i]);

}

return 0;

}