HDOJ 1280 前m大的数

http://acm.hdu.edu.cn/showproblem.php?pid=1280

STL很费内存,在九度上时就那样

 1 #include <stdio.h>
2 #include <list>
3 #include <queue>
4 using namespace std;
5 int main()
6 {
7 int N,M;
8 int mat[3000];
9 while(scanf("%d%d",&N,&M)!=EOF){
10 int i,j;
11 priority_queue<int> Q;
12 for(i=0;i<N;i++)
13 scanf("%d",&mat[i]);
14 for(i=0;i<N;i++)
15 for(j=i+1;j<N;j++)
16 Q.push(mat[i]+mat[j]);
17 for(i=0;i<M;i++){
18 printf("%d",Q.top());
19 if(i!=M-1)
20 printf("");
21 else printf("\n");
22 Q.pop();
23 }
24 }
25 }



 

posted @ 2011-11-29 20:59  linyvxiang  阅读(233)  评论(0编辑  收藏  举报