天天看點

hdu1718 Rank

  hdu1718  Rank         題目連結:http://acm.hdu.edu.cn/showproblem.php?pid=1718

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int cmp(int a,int b)
{
    return a>b?1:0;
}
int main()
{
    int a[1005],i=0,n;
    char c[100],ch[10];
    while (scanf("%s",c)!=EOF)
    {
    	i=0;
        while (1)
        {
            scanf("%s",ch);
            scanf("%d",&a[i]);
            if (strcmp(c,ch)==0)n=a[i];
            i++;
            if (ch[0]=='0')break;
        }
        //printf("hello!\n");
        sort(a,a+i,cmp);
        for (int j=0;j<i;j++)
        {
            //printf("%d**\n",a[j]);
            if (a[j]==n)
            {
                printf("%d\n",j+1);
                break;
            }
        }
        //fflush(stdin);
    }
    return 0;
}
           

PS:不解釋。