hdu1280 前m大的数

Problem Description

还记得Gardon给小希布置的那个作业么？（上次比赛的1005）其实小希已经找回了原来的那张数表，现在她想确认一下她的答案是否正确，但是整个的答案是很庞大的表，小希只想让你把答案中最大的M个数告诉她就可以了。
给定一个包含N(N<=3000)个正整数的序列，每个数不超过5000，对它们两两相加得到的N*(N-1)/2个和，求出其中前M大的数(M<=1000)并按从大到小的顺序排列。

 

 

Input

输入可能包含多组数据，其中每组数据包括两行：
第一行两个数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
  
  
  
  

   
    
  
  
  
  

   
    
  
  
  
  

   
    
  
  
  
  

   
   我的代码是用STL写的，没有自己的任何算法。
  
  
  
  

   
    #include <cstdio>
   
   
#include <iostream>
   
   
#include <vector>
   
   
#include <queue>
   
   
#include <algorithm>
   
   
using namespace std;
  
  
  
  

   
   int main(void)
   
   
{
   
   
 int n, m;
   
   
 vector<int >int_vec;
   
   
 priority_queue<int >int_pri;
   
   
 while(cin >> n >> m)
   
   
 {
   
   
  int_vec.clear();
   
   
  
   
   
  int temp = 0, i, j;
   
   
  for(i = 0; i< n ;i++)
   
   
  {
   
   
   cin >> temp;
   
   
   int_vec.push_back(temp);
   
   
   for(j = 0;j < i; j++)
   
   
   {
  
  
  
  

   
       //int_pri.push(int_vec[i] + int_vec[j]);
   
   
    int_pri.push(temp + int_vec[j]);
   
   
   }
   
   
  }
   
   
  for(i = 0; i < m-1; i++)
   
   
  {
   
   
   cout << int_pri.top() << " ";
   
   
   int_pri.pop();
   
   
  }
   
   
  cout << int_pri.top();
   
   
  cout << endl;
   
   
 }
   
   
 return 0;
   
   
}