一道C语言的问题 - I

来源：http://blog.sina.com.cn/s/blog_534c30080100d6vd.html

发愁

Description
大家来到小强家，发现小强正发愁，原来小强正为"ACM足球超级联赛"的排名而发愁。既然过生日，就应该开开心心的，所以作为超级程序员的你应当挺身而出！所以请你，天才程序员帮下忙，写个程序根据比赛情况计算出各队排名。

Input

有多组测试数据，每组数据先输入两个数n(0<n<=10)和m(0<=m<=2*n*n),n代表球队数量，m代表比赛场数。 接下来m行每行有三个数a,b,c,如果c=1表示a胜b，如果c=-1表示b胜a，c=0表示a、b战成平局。胜者加3分，负者扣1分，平局双方各加1 分。（输入不会有自己打自己的情况，两个队之间可能有多场比赛）n=m=0表示输入结束，不用处理这组数据。

Output

每组测试数据输输出1行，按照排名输出各队的编号，每个数后面输出一个空格。
排名规则：
1:积分高的队排前面。
2:积分一样的队胜场数多的排前面。
3:积分一样且胜场数一样的队负场数少的排前面。
4:若还不能分出先后，编号小的排前面。

Sample Input
4 4
1 2 1
2 1 1
3 4 1
3 4 -1
4 1
1 3 -1
4 1
3 2 0
4 4
4 1 1
3 2 0
3 2 0
3 1 0
4 2
3 1 1
1 4 0
0 0
 

Sample Output
1 2 3 4
3 2 4 1
2 3 1 4
4 3 2 1
3 4 2 1

代码

#include<stdio.h>
void main()
{
int n=1,m=1,i,j,t,r,p,q;
int a[200],b[200],c[200],d[10],e[10],f[10],s[10];
while(n!=0||m!=0)
{
  scanf("%d%d",&n,&m);for(i=1;i<=n;i++) {d[i]=i;s[i]=0;e[i]=0;f[i]=0;}
  if(n==0&&m==0) break;
 
  for(j=1;j<=m;j++)
  {scanf("%d%d%d",&a[j],&b[j],&c[j]);
   if(c[j]==1)
   {s[a[j]]=s[a[j]]+3;s[b[j]]=s[b[j]]-1;e[a[j]]++;f[b[j]]++;}
   else if(c[j]==-1)
   {s[a[j]]=s[a[j]]-1;s[b[j]]=s[b[j]]+3;e[b[j]]++;f[a[j]]++;}
   else if(c[j]==0)
   {s[a[j]]=s[a[j]]+1;s[b[j]]=s[b[j]]+1;}
  }
 
  for(j=1;j<=n-1;j++)
  for(i=1;i<=n-j;i++)
  if(s[i]<s[i+1])
  {t=s[i];s[i]=s[i+1];s[i+1]=t;r=d[i];d[i]=d[i+1];d[i+1]=r;
   p=e[i];e[i]=e[i+1];e[i+1]=p;q=f[i];f[i]=f[i+1];f[i+1]=q;}
   
  for(j=1;j<=n-1;j++)
  for(i=1;i<=n-j;i++)
  if(s[i]==s[i+1]&&e[i]<e[i+1])
  {t=s[i];s[i]=s[i+1];s[i+1]=t;r=d[i];d[i]=d[i+1];d[i+1]=r;
   p=e[i];e[i]=e[i+1];e[i+1]=p;q=f[i];f[i]=f[i+1];f[i+1]=q;}
      
  for(j=1;j<=n-1;j++)
  for(i=1;i<=n-j;i++)
  if(s[i]==s[i+1]&&e[i]==e[i+1]&&f[i]>f[i+1])
  {t=s[i];s[i]=s[i+1];s[i+1]=t;r=d[i];d[i]=d[i+1];d[i+1]=r;
   p=e[i];e[i]=e[i+1];e[i+1]=p;q=f[i];f[i]=f[i+1];f[i+1]=q;}
        
  for(j=1;j<=n-1;j++)
  for(i=1;i<=n-j;i++)
  if(s[i]==s[i+1]&&e[i]==e[i+1]&&f[i]==f[i+1]&&d[i]>d[i+1])
  {t=s[i];s[i]=s[i+1];s[i+1]=t;r=d[i];d[i]=d[i+1];d[i+1]=r;
   p=e[i];e[i]=e[i+1];e[i+1]=p;q=f[i];f[i]=f[i+1];f[i+1]=q;}
  
  for(i=1;i<=n;i++)printf("%d ",d[i]);printf("\n");
}
}