hdu 1718 Rank

来源:互联网 发布:php遍历json对象 编辑:程序博客网 时间:2024/04/28 01:03
#include<iostream>#include<string>#include<algorithm>using namespace std;char ch[10];struct run{char name[10];int rank;double a;}str[1005];bool cmp( run A, run B){return A.a > B.a;}int main(){while(scanf("%s", ch) != EOF){int i;for( i=0; ; i++){getchar();scanf("%s%lf", str[i].name, &str[i].a);if( !strcmp(str[i].name, "0") && str[i].a == 0)break;}sort(str, str+i, cmp);int t = i;str[0].rank = 1;for( i=1; i < t; i++){if( str[i].a == str[i-1].a )str[i].rank = str[i-1].rank;elsestr[i].rank = i + 1;if( !strcmp(ch, str[i].name) ){printf("%d\n", str[i].rank);break;}}if(i >= t)printf("1\n");}return 0;}

原创粉丝点击