一道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");}}