HDU2648Shopping

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