zoj2613-Auction(STL实现~超时)

#include<iostream>#include<map>#include<string>using namespace std;int main(){multimap<int,string> maps;int icase,k=1;cin>>icase;bool fl=false;while(icase--){if(fl)cout<<endl;fl=true;maps.clear();int val,peo;string str;cin>>val>>peo;while(peo--){int num;cin>>str>>num;maps.insert(make_pair(num,str));}multimap<int,string>::iterator it;cout<<"Case "<<k++<<':'<<endl;int z=1;bool flag=true;while(flag){for(it=maps.begin();it!=maps.end();++it){if(maps.count((*it).first)==z){cout<<"The winner is "<<(*it).second<<'.'<<endl<<"The price is "<<(*it).first<<'.'<<endl;flag=false;break;}}z++;}}return 0;}