hdu_2648_shopping(map)
1 #include<iostream> 2 #include<map> 3 #include<string> 4 using namespace std; 5 int main(){ 6 int n,m,p; 7 map<string,int> shop; 8 string s; 9 while(cin>>n){ 10 for(int i=1;i<=n;i++) cin>>s; 11 cin>>m; 12 while(m--){ 13 for(int i=1;i<=n;i++){ 14 cin>>p>>s; //输入价格和商品名称 15 shop[s]+=p; //map直接可以直接操作商店,加上价格 16 } 17 int rank=1; 18 map<string,int>::iterator it; //迭代器的使用 19 for(it=shop.begin();it!=shop.end();it++) 20 if(it->second>shop["memory"]) //比较价格 21 rank++; 22 cout<<rank<<endl; 23 } 24 shop.clear(); 25 } 26 return 0; 27 } 28 29