九度OJ 1034

题目描述：
    浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.
输入：
    输入包含多组测试用例.

    每个用例首先包含2个整数n（0<n<=100000）和m(0<m<=10)，其中: n为镇上的人数，m为需要找出的大富翁数, 接下来一行输入镇上n个人的财富值.

    n和m同时为0时表示输入结束.
输出：
    请输出乌镇前m个大富翁的财产数，财产多的排前面，如果大富翁不足m个，则全部输出,每组输出占一行.
样例输入：

3 1
2 5 -1
5 3
1 2 3 4 5
0 0

样例输出：

5
5 4 3

本题的大致意思是 寻找一组数中的最大的前m个数，因为这题m比较小，我选择遍历这组数，最多10次就可以得出结果，因为m最大为10。这道题如果选择直接对n个数排序的话，可能会超时，因为n最大可以为100000，选择O(n*n)的排序算法的话，必定会超时。

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;

int main(){
int n,m;
while(cin>>n>>m){
if(n==0 && m==0)
break;
int *a = new int
;
memset(a,0,sizeof(a));
for(int i=0;i<n;i++){
cin>>a[i];
}
int j=1;
while(j<=m){
int max = -1000;
int b = -1;
for(int i=0;i<n;i++){
if(a[i] > max){
max = a[i];
b = i;
}
}
a[b] = -1000;
cout<<max;
if(j < min(m,n))  //肯定不是最后一个数的情况，要加空格
cout<<" ";
j++;
if(j>n)
break;
}
cout<<endl;
}
return 0;
}