解题思路:
注意事项:
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;
}
0.0分
4 人评分
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:587 |
三角形 (C++代码)记忆化搜索浏览:1219 |
C语言程序设计教程(第三版)课后习题6.3 (C++代码)浏览:940 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:664 |
矩阵加法 (C语言代码)浏览:1715 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:635 |
A+B for Input-Output Practice (I) (C语言代码)浏览:426 |
小O的乘积 (C语言代码)浏览:1006 |
简单的a+b (C语言代码)浏览:434 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:595 |