ECNU2939

（先对数字排序，再对字符排序）

View Code 
 1 #include<stdio.h>
 2 #include<stdlib.h>
 3 #include<string.h>
 4 struct g{
 5     char name[32];
 6     int sum;
 7 }gl[305]; 
 8 int cmp2( const void *a ,const void *b) 
 9 { 
10     return (*(struct g *)b).sum > (*(struct g *)a).sum ? 1 : -1; 
11 }
12 int main()
13 {
14     int i,t,n,j,r,p,b,g,r0,p0,b0,g0,max;
15     char ch1[32],ch2[32];
16     scanf("%d",&t);
17     getchar();
18     while(t--){
19         r0=0;p0=0;b0=0;g0=0;
20         scanf("%s %d",ch1,&n);
21         getchar();
22         for(i=0;i<strlen(ch1);i++){
23             if(ch1[i]=='R')
24                 r0++;
25             if(ch1[i]=='P')
26                 p0++;
27             if(ch1[i]=='B')
28                 b0++;
29             if(ch1[i]=='G')
30                 g0++;
31         }//WWB的名字
32         for(i=0;i<n;i++){
33             scanf("%s",gl[i].name);
34             r=r0;p=p0;b=b0;g=g0;
35             for(j=0;j<strlen(gl[i].name);j++){
36             if(gl[i].name[j]=='R')
37                 r++;
38             if(gl[i].name[j]=='P')
39                 p++;
40             if(gl[i].name[j]=='B')
41                 b++;
42             if(gl[i].name[j]=='G')
43                 g++;
44             }
45             gl[i].sum=((r*r*r*r+p*p*p+b*b+g)*(r+p*p+b*b*b+g*g*g*g))%1211;
46         }//各个候选人
47         qsort(gl,n,sizeof(gl[0]),cmp2);//对数字排序
48         strcpy(ch2,gl[0].name);
49         max=gl[0].sum;
50         for(j=1;j<n;j++){
51             if(gl[j].sum==max&&(strcmp(gl[j].name,ch2)<0))
52                 strcpy(ch2,gl[j].name);
53         }//对字符排序
54         printf("%s\n",ch2);
55     }
56     return 0;
57 }
posted @ 2012-05-01 18:39  xxx0624  阅读(230)  评论(0)  编辑  收藏  举报