http://acm.zju.edu.cn/icpc2005/pre/show_problem.php?cid=141&pid=1004 #include <stdio.h>#include <string.h>#include <stdlib.h>struct Team{ char Nm[20]; int w; int d; int l; int Pt; int Gd;};int comp(const void *a,const void *b){ struct Team *t1=(struct Team *)a; struct Team *t2=(struct Team *)b; if(t1->Pt>t2->Pt) return 1; if(t1->Pt<t2->Pt) return -1; if(t1->Gd>t2->Gd) return 1; if(t1->Gd<t2->Gd) return -1; if(strcmp(t1->Nm,t2->Nm)<0) return 1; return -1;} int main(){ struct Team T[20000]; char T1[20],T2[20]; int v1,v2; int n,i,j; int N; int flag,pos; while(scanf("%d",&n)) {  N=0;  for(i=0;i<n;i++)  {   scanf("%s %d:%d %s",T1,&v1,&v2,T2);   for(j=0,flag=0;j<N;j++)   {    if(strcmp(T1,T[j].Nm)==0)    {     flag=1;     pos=j;     break;    }   }   if(flag==0)   {    strcpy(T[N].Nm,T1);    T[N].w=T[N].d=T[N].l=T[N].Pt=T[N].Gd=0;    if(v1>v2)    {     T[N].w=1;     T[N].Pt=3;     T[N].Gd=v1-v2;    }    else if(v1==v2)    {     T[N].d=1;     T[N].Pt=1;    }    else    {     T[N].l=1;     T[N].Gd=v1-v2;    }    N++;   }   else   {    if(v1>v2)    {     T[pos].w+=1;     T[pos].Pt+=3;     T[pos].Gd+=v1-v2;    }    else if(v1==v2)    {     T[pos].d+=1;     T[pos].Pt+=1;    }    else    {     T[pos].l+=1;     T[pos].Gd+=v1-v2;    }   }      for(j=0,flag=0;j<N;j++)   {    if(strcmp(T2,T[j].Nm)==0)    {     flag=1;     pos=j;     break;    }   }   if(flag==0)   {    strcpy(T[N].Nm,T2);    T[N].w=T[N].d=T[N].l=T[N].Pt=T[N].Gd=0;    if(v1<v2)    {     T[N].w=1;     T[N].Pt=3;     T[N].Gd=v2-v1;    }    else if(v1==v2)    {     T[N].d=1;     T[N].Pt=1;    }    else    {     T[N].l=1;     T[N].Gd=v2-v1;    }    N++;   }   else   {    if(v1<v2)    {     T[pos].w+=1;     T[pos].Pt+=3;     T[pos].Gd+=v2-v1;    }    else if(v1==v2)    {     T[pos].d+=1;     T[pos].Pt+=1;    }    else    {     T[pos].l+=1;     T[pos].Gd+=v2-v1;    }   }  }  qsort(T,N,sizeof(struct Team),comp);   for(i=N-1;i>=0;i--)   printf("%d %s %d %d %d %d %d\n",N-i,T[i].Nm,T[i].w,T[i].d,T[i].l,T[i].Pt,T[i].Gd); }}

评论