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; }