HDU 1718 Rank

http://acm.hdu.edu.cn/showproblem.php?pid=1718
与えられた学号のすべての人の中の順位を求めます


View Code

#include <stdio.h>



int main()

{

    int gd;

    int a[1100],b[1100];

    int i;

    while(~scanf("%d",&gd))

    {

        int cnt=0;

        while(scanf("%d%d",a+cnt,b+cnt),(a[cnt]||b[cnt]))

            cnt++;

        for(i=0;i<cnt;i++)

            if(gd==a[i])

                gd=i;

        int ans=1;

        for(i=0;i<cnt;i++)

            if(b[i]>b[gd])

                ans++;

        printf("%d
",ans);

    }

    return 0;

}