题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1280
题目大意为求一数组的前M大的和,利用C++ sort函数轻松解决;
整个题目从构思到解决用了20分钟,感觉还不错!!!
另外说一下,数组要开的足够大。。。。。。1500*2999=4498500
至少要不小于此,,,,,,,,,,,,,,,,,
代码如下:
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
1 #include <stdio.h> 2 #include <algorithm> 3 int st1[3005],sum[5000000]; 4 using namespace std; 5 int main() 6 { 7 int i,j,k,t; 8 int n,m; 9 while(scanf("%d%d",&n,&m)!=EOF) 10 { 11 for(i=0;i<n;i++) 12 scanf("%d",&st1[i]); 13 t=0; 14 for(j=0;j<n;j++) 15 { 16 for(k=j+1;k<n;k++) 17 { 18 sum[t++]=st1[j]+st1[k]; 19 } 20 } 21 sort(sum,sum+t); 22 for(i=t-1;i>t-m;i--) 23 printf("%d ",sum[i]); 24 printf("%d ",sum[t-m]); 25 } 26 }