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  

 

posted @ 2020-05-07 22:58  一只蒟蒻也有大佬梦  阅读(165)  评论(0编辑  收藏  举报