前m大的数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10574 Accepted Submission(s): 3686
Problem Description
还记得Gardon给小希布置的那个作业么?(上次比赛的1005)事实上小希已经找回了原来的那张数表,如今她想确认一下她的答案是否正确,可是整个的答案是非常庞大的表。小希仅仅想让你把答案中最大的M个数告诉她就能够了。
给定一个包括N(N<=3000)个正整数的序列,每一个数不超过5000。对它们两两相加得到的N*(N-1)/2个和。求出当中前M大的数(M<=1000)并按从大到小的顺序排列。
给定一个包括N(N<=3000)个正整数的序列,每一个数不超过5000。对它们两两相加得到的N*(N-1)/2个和。求出当中前M大的数(M<=1000)并按从大到小的顺序排列。
Input
输入可能包括多组数据,当中每组数据包括两行:
第一行两个数N和M,
第二行N个数,表示该序列。
第一行两个数N和M,
第二行N个数,表示该序列。
Output
对于输入的每组数据,输出M个数,表示结果。输出应当依照从大到小的顺序排列。
Sample Input
4 4 1 2 3 4 4 5 5 3 6 4
Sample Output
7 6 5 5 11 10 9 9 8
统计每一个数出现的次数 然后从大到小输出
#include<stdio.h> #include<cstring> int main() { int hash[10010]; int a[3010]; int n,m; int i,j; while(scanf("%d %d",&n,&m)!=EOF) { memset(hash,0,sizeof(hash)); for(i=0;i<n;i++) { scanf("%d",&a[i]); } int xx=0; for(i=0;i<n;i++) { for(j=0;j<i;j++) { hash[a[i]+a[j]]++; if(a[i]+a[j]>xx) { xx=a[i]+a[j]; } } } for(i=xx;i>=0;i--) { while(hash[i]&&m>1) { printf("%d ",i); hash[i]--; m--; } if(m==1&&hash[i]) { printf("%d\n",i); break; } } } return 0; }