hdu 2648(map简单应用)
来源:互联网 发布:python def的作用 编辑:程序博客网 时间:2024/05/29 15:44
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2648
思路:map映射,记录一下memory的位置即可。
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<map> 6 #include<string> 7 using namespace std; 8 int Point[10010]; 9 10 int main() {11 int n,m,pos,price;12 while(~scanf("%d",&n)) {13 memset(Point,0,sizeof(Point));14 map<string,int>mp;15 string str;16 for(int i=0; i<n; i++) {17 cin>>str;18 if(str=="memory")pos=i;19 mp[str]=i;20 }21 scanf("%d",&m);22 while(m--) {23 for(int k=1; k<=n; k++) {24 scanf("%d",&price);25 cin>>str;26 Point[mp[str]]+=price;27 }28 int Rank=1;29 for(int i=0; i<n; i++)if(Point[i]>Point[pos])Rank++;30 printf("%d\n",Rank);31 }32 }33 return 0;34 }
0 0
- hdu 2648(map简单应用)
- hdu 2072 单词数(map的简单应用)
- hdu-1247 简单map的应用。(字典树)
- HDU 1263 水果(map的简单应用)
- HDU 2648 map的应用
- Hdu 1004 (Let the Balloon Rise) 简单的map应用
- hdu 4287 Intelligent IME map的简单应用
- HDU 4302 MAP应用
- HDU 1251(简单MAP字符串)
- 念数字(map简单应用)
- map容器简单应用
- Google Map 简单应用
- Map简单应用
- HDU 2648 Shopping(map)
- Google Map的简单应用
- zoj 3633 map简单应用
- IOS- Map简单地图应用
- HDU4585Shaolin Map容器简单应用
- hdu 1422(环上最长连续子序列)
- hdu 4528(bfs)
- hdu 3832(最短路)
- hdu 3631(floyd思想的运用)
- hdu 3873(有节点保护的最短路)
- hdu 2648(map简单应用)
- 《学习opencv》笔记——基本数据结构,CvMat,矩阵访问
- hdu 4034(floyd应用)
- hdu 3560(dfs判环)
- hdu 4293
- hdu 2608(找规律)
- hdu 4396(spfs/二维最短路)
- hdu 4360(最短路变形)
- hdu 3501(欧拉函数的应用)