1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <cstdlib> 6 #include <algorithm> 7 #include <vector> 8 #include <stack> 9 #include <queue> 10 #include <cassert> 11 #include <set> 12 #include <sstream> 13 #include <map> 14 using namespace std ; 15 #ifdef DeBUG 16 #define bug assert 17 #else 18 #define bug // 19 #endif 20 #define zero {0} 21 struct shop 22 { 23 string name; 24 int price; 25 }; 26 map<string,int>a; 27 map<string,int>::iterator it; 28 int main() 29 { 30 #ifdef DeBUG 31 freopen("C:\Users\Sky\Desktop\1.in","r",stdin); 32 #endif 33 34 string m; 35 int price; 36 int n; 37 int t; 38 int d; 39 int sum=0; 40 int rank=1; 41 int i,j,k; 42 char mm[40]; 43 while(scanf("%d",&n)!=EOF) 44 { 45 for(i=0;i<n;i++) 46 { 47 scanf("%s",mm); 48 a[mm]=0; 49 } 50 scanf("%d",&t); 51 for(i=0;i<t;i++) 52 { 53 for(j=0;j<n;j++) 54 { 55 scanf("%d%s",&d,mm); 56 a[mm]+=d; 57 if(strcmp(mm,"memory")==0) 58 { 59 sum=a[mm]; 60 } 61 } 62 for(it=a.begin();it!=a.end();it++) 63 { 64 if(it->second>sum) 65 rank++; 66 } 67 printf("%d ",rank); 68 rank=1; 69 } 70 a.clear(); 71 } 72 return 0; 73 }
一、map的说明
1 头文件
#include <map>
2 定义
map<string, int> my_Map;
或者是typedef map<string, int> MY_MAP;
MY_MAP my_Map;
3 插入数据
(1) my_Map["a"] = 1; //a也会插入其中
(2) my_Map.insert(map<string, int>::value_type("b",2));
(3) my_Map.insert(pair<string,int>("c",3));
(4) my_Map.insert(make_pair<string,int>("d",4));
4 查找数据和修改数据
(1) int i = my_Map["a"];
my_Map["a"] = i;
(2) MY_MAP::iterator my_Itr;
my_Itr.find("b");
int j = my_Itr->second;
my_Itr->second = j;
不过注意，键本身是不能被修改的，除非删除。
5 删除数据
(1) my_Map.erase(my_Itr);
(2) my_Map.erase("c");
还是注意，第一种情况在迭代期间是不能被删除的，道理和foreach时不能删除元素一样。
6 迭代数据
for (my_Itr=my_Map.begin(); my_Itr!=my_Map.end(); ++my_Itr) {}
7 其它方法
my_Map.size() 返回元素数目
my_Map.empty() 判断是否为空
my_Map.clear() 清空所有元素