uva 12015 Google is Feeling Lucky 谷歌杯程序设计大赛
题目链接:http://acm.hust.edu.cn:8080/judge/problem/viewProblem.action?id=19242
水题一个不解释。
当时为了快速A掉,根本不用任何算法直接调用系统函数完成。
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
using namespace std;
struct Web{
string name;
int value;
};
bool cmp(Web a, Web b){
return a.value>b.value;
}
Web w[11];
int main(){
int t,i,j;
scanf("%d",&t);
for(int cas=1;cas<=t;cas++){
cout<<"Case #"<<cas<<":"<<endl;
for(i=0;i<10;i++){
cin>>w[i].name>>w[i].value;
}
stable_sort(w,w+10,cmp);
int maxx=w[0].value;
for(j=0;j<10;j++){
if(w[j].value==maxx){
cout<<w[j].name<<endl;
}else{
break;
}
}
}
return 0;
}