1034.尋找大富翁

標籤：int   輸入   pre   std   整數   ace   span   main   namespace   

題目描述：

    浙江桐鄉烏鎮共有n個人,請找出該鎮上的前m個大富翁.

輸入：

    輸入包含多組測試案例.
    每個用例首先包含2個整數n（0<n<=100000）和m(0<m<=10)，其中: n為鎮上的人數，m為需要找出的大富翁數, 接下來一行輸入鎮上n個人的財富值.
    n和m同時為0時表示輸入結束.

輸出：

    請輸出烏鎮前m個大富翁的財產數，財產多的排前面，如果大富翁不足m個，則全部輸出,每組輸出佔一行.

範例輸入：

3 12 5 -15 31 2 3 4 50 0

範例輸出：

55 4 3

#include<iostream>#include<algorithm>using namespace std;int main(){    int i,n,m;    int a[100001];    while(cin>>n>>m){        if(n==0 && m==0) break;        for(i=0;i<n;i++){            cin>>a[i];        }        sort(a,a+n);        bool first=true;        if(n<=m){            for(i=n-1;i>=0;i--){                if(first) {                    first=false;                    cout<<a[i];                }                else cout<<" "<<a[i];            }            cout<<endl;        }        else {            for(i=n-1;m>0;m--){                if(first){                    first=false;                    cout<<a[i];                }                else cout<<" "<<a[i];                i--;            }            cout<<endl;        }    }    return 0;} 

 

1034.尋找大富翁