题目描述：

浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.

输入：

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

输出：

请输出乌镇前m个大富翁的财产数，财产多的排前面，如果大富翁不足m个，则全部输出,每组输出占一行.

样例输入：

样例输出：

5
5 4 3

代码：

#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[n];  
    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;  
}

作者提醒

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