poj 2153 Rank List

这道题本身比较容易,但是由于要对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;
}


 

posted @ 2012-07-17 16:46  gremount  阅读(95)  评论(0编辑  收藏  举报