您的位置:首页 > 其它

poj 2153 Rank List

2012-07-17 16:46 162 查看
这道题本身比较容易,但是由于要对map和字符串的输入比较清楚,所以还是花了我一些时间的。

首先是map的了解,其实对map的排序还是很容易的 ,但是我却弄复杂了,这个主要是我对map还是不是非常的了解;其次最大的问题还是我对字符串的输入很是

不熟,所以每次都没有把输入弄好,其实关键在scanf后会有一个换行符要处理,getline没有,因为他会吸收,而scanf不会,所以在所有的scanf后都是要加上getchar();

而在getline后面就没有什么必要了。

#include<stdio.h>
#include<iostream>
#include<map>
#include<string.h>
using namespace std;

int main()
{
map<string,int>  pm;
int n;
char str[35],rec[10010][35];
scanf("%d",&n);
getchar();
for(int i=1;i<=n;i++)
{
gets(str);
pm[str]=0;
strcpy(rec[i],str);
}
int M;
scanf("%d",&M);
int a;
while(M--)
{
for(int i=1;i<=n;i++)
{
scanf("%d",&a);
getchar();
gets(str);
pm[str]+=a;

}
int s=1;
for(int i=1;i<=n;i++)
{
if(pm[rec[i]]>pm["Li Ming"]) s++;
}
printf("%d\n",s);
}
system("pause");
return 0;
}


 
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  system list