HDU2648Shopping
分析:map的使用
#include<iostream> #include<string> #include<map> using namespace std; int n,m,price; string name; map<string,int> store; void print() { int cnt = 0; for(map<string,int>::iterator it=store.begin(); it!=store.end(); it++) { if(it->second > store["memory"]) { cnt++; } } cout<<(cnt+1)<<endl; } int main() { while(cin>>n) { //cin>>n; store.clear(); for(int i=0; i < n; i++) { cin>>name ; store[name] = 0; } cin>>m; for(int i = 0; i<m; i++) { for(int j = 0; j < n; j++) { cin>>price>>name; store[name] += price; } print(); } } return 0; }