九度oj 1034 寻找大富翁 2009年浙江大学计算机及软件工程研究生机试真题

 1 #include <cstdio>
 2 #include<algorithm>
 3 #include<iostream>
 4 #include<string>
 5 #include<cstring>
 6 #include<vector>
 7 using namespace std;
 8 struct node{
 9     int v;
10 };
11 bool operator<(const node &x, const node &y)//可以学习的地方，vector使用，降序排列 
12 //当return 的是1时，先输出左方的x,反之……记得加const 
13 {
14     return x.v > y.v;
15 }
16 int main(){
17     int n,m;
18     while(cin>>n>>m&&n&&m){
19         vector<node> v;
20         int i;
21         for(i=0;i<n;i++){
22             node d;
23             cin>>d.v;
24             v.push_back(d);
25         }
26         sort(v.begin(),v.end());
27         m=n>m?m:n;
28         cout<<v[0].v;
29         for(i=1;i<m;i++){
30             cout<<‘ ‘<<v[i].v;
31         }
32         cout<<endl; 
33     }
34     return 0;
35 }