hdu 5131 Song Jiang's rank list

http://acm.hdu.edu.cn/showproblem.php?pid=5131

题意：按照所杀的敌人排名，所杀敌人相等的时候字典序小的排名在上，然后M个询问。

#include <cstdio>
#include <cstring>
#include <string>
#include <map>
#include <algorithm>
using namespace std;

int n,k,mm;
char g[500][500];
int num[500];
struct node
{
    char str[500];
    int m;
    bool operator <(const node a)const
    {
        return (m>a.m)||(m==a.m&&strcmp(str,a.str)<0);
    }
}p[100000];

bool cmp(node a,node b)
{
    return (num[a.m]<num[b.m])||(num[a.m]==num[b.m]&&strcmp(a.str,b.str)<0);
}

int main()
{
     while(scanf("%d",&n)!=EOF)
     {
         if(n==0) break;
          map<string,int>q;
          for(int i=0; i<n; i++)
          {
              scanf("%s %d",g[i],&k);
              strcpy(p[i].str,g[i]);
              p[i].m=k;
          }
          sort(p,p+n);
          for(int i=0; i<n; i++)
          {
              num[p[i].m]++;
              q[p[i].str]=p[i].m;
          }
          for(int i=0; i<n; i++)
          {
              printf("%s %d
",p[i].str,p[i].m);
              q[p[i].str]=i;
          }
          scanf("%d",&mm);
          for(int i=1; i<=mm; i++)
          {
              char s[1000];
              scanf("%s",s);
              int cnt=0;
              int k=p[q[s]].m;
              for(int j=q[s]; j>=0; j--)
              {
                  if(p[j].m==k)
                  {
                      cnt++;
                  }
                  else break;
              }
              if(cnt==1)
              {
                  printf("%d
",q[s]+1);
              }
              else
              {
                  printf("%d %d
",q[s]+1-cnt+1,cnt);
              }
          }
     }
     return 0;
}