bnu1079 BNUEP的球迷 C语言版

北京师范大学珠海分校
Judge Online of ACM ICPC
1079 BNUEP的球迷
C语言版

1. #include <stdio.h>
2. #include <string.h>
3. 
   
5. char x='A';
6. 
   
8. struct team{
9.     char name[21];
10.     int score;
11.     int in;
12.     int out;
13. }a[5];
14. 
    
16. void reset(){
17.     int i;
18.     for (i=1;i<=4;i++){
19.         a[i].in=0;
20.         a[i].out=0;
21.         a[i].score=0;
22.     }
23. }
24. 
    
26. void input(){
27.     int i,x,y,t1hao,t2hao;
28.     char t1[21],t2[21];
29.     for (i=1;i<=4;i++) scanf("%s",&a[i].name);
30.     for (i=1;i<=6;i++){
31.         scanf("%s%s%d%d",&t1,&t2,&x,&y);
32.         t1hao=search(t1);
33.         t2hao=search(t2);
34.         a[t1hao].in+=x;
35.         a[t1hao].out+=y;
36.         a[t2hao].in+=y;
37.         a[t2hao].out+=x;
38.         if (x>y) a[t1hao].score+=3;
39.             else if (x==y){
40.                 a[t1hao].score++;
41.                 a[t2hao].score++;
42.             }
43.     }
44. }
45. 
    
47. int search(char x[]){
48.     int i;
49.     for (i=1;i<=4;i++)
50.         if (strcmp(x,a[i].name)==0) return i;
51. }
52. 
    
54. void swap(int i,int j){
55.     struct team tmp;
56.     tmp=a[i];
57.     a[i]=a[j];
58.     a[j]=tmp;
59. }
60. 
    
62. void sort(){
63.     int i,j;
64.     for (i=1;i<=4;i++)
65.         for (j=1;j<=4-i;j++){
66.             if (a[j].score<a[j+1].score) swap(j,j+1);
67.             if (a[j].score==a[j+1].score){
68.                 if ((a[j].in-a[j].out)<(a[j+1].in-a[j+1].out)) swap(j,j+1);
69.                 if ((a[j].in-a[j].out)==(a[j+1].in-a[j+1].out)){
70.                     if (a[j].in<a[j+1].in) swap(j,j+1);
71.                 }
72.             }
73.         }
74. }
75. 
    
77. void output(){
78.     printf("Group %c %s %s/n",x++,a[1].name,a[2].name);
79. }
80. 
    
82. int main(){
83.     int n;
84.     scanf("%d",&n);
85.     while(n--){
86.         reset();
87.         input();
88.         sort();
89.         output();
90.     }
91.     return 0;
92. }