hdoj 1280 前m大的数!
2013-08-07 09:55
162 查看
思路:这题和矩阵转置有一点联系,它们两两相加得到的N*(N-1)/2个和,其实就是矩阵的上三角或下三角,这一点解决了,再来个qsort就搞定啦!
还有注意数组的大小!(我在这栽跟头了
![](file:///C:/DOCUME~1/ADMINI~1/LOCALS~1/Temp/E9BIPM$_%609%7D%60VS07%60VD9H1F.gif)
)
![](http://img.blog.csdn.net/20130807095036796?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvdTAxMTUyODU0MA==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center)
还有注意数组的大小!(我在这栽跟头了
![](file:///C:/DOCUME~1/ADMINI~1/LOCALS~1/Temp/E9BIPM$_%609%7D%60VS07%60VD9H1F.gif)
)
#include<stdio.h> #include<stdlib.h> int comp(const void *a,const void *b) { return *(int *)b-*(int *)a; } int a[3005],c[5000000];//注意数组的大小! int main() { int n,m,i,j,k; while(scanf("%d%d",&n,&m)!=EOF) { for(i=0;i<n;i++) scanf("%d",&a[i]); k=0; for(i=0;i<n;i++)//求和 for(j=0;j<n;j++) { if(i<j) { c[k]=a[i]+a[j]; k++; } } qsort(c,k,sizeof(int),comp); for(i=0;i<m-1;i++) printf("%d ",c[i]); printf("%d\n",c[m-1]); } return 0; }
相关文章推荐
- HDOJ 1280 前m大的数(水题)
- HDOJ 1280 前m大的数
- hdoj 1280 前m大的数 【sort】
- hdoj1280前m大的数
- HDOJ 1280 前m大的数
- HDOJ1280(前m大的数)
- HDOJ 1280 前m大的数
- hdoj 1280 前m大的数
- hdoj-1280-前m大的数【计数排序】
- hdoj 1280 前M大的数
- HDOJ 1280 前m大的数(sort)
- HDOJ 1280查找前k大的数字
- hdoj 1280 前m大的数
- HDOJ-1280-前m大数(暴力)
- hdoj--1280--前m大的数(水)
- hdoj 前m大的数 1280 (技巧&暴力)
- hdoj 1280 前m大的数
- HDOJ 1280 前m大的数
- hdoj1280前m大的数
- HDOJ 1280 前m大的数