确定比赛名次

Total Submission(s): 12152 Accepted Submission(s): 4840

拓扑排序模板 利用入度值（每条边的终点称为入度入度值即表示该点作为边的终点的次数）来判定每名选手的位置。

 #include
  
   
 #include
   
     using namespace std; int team[505],len[505],child[505][505];//team记录入度值child记录两个点（选手排名）之间的联系 int main() { int a,b,n,m,i,count,min; while(~scanf("%d%d",&n,&m)) { count=0; for(i=1;i<=n;i++)//初始化 { team[i]=0; len[i]=0; } while(m--) { scanf("%d%d",&a,&b); team[b]++; child[a][len[a]++]=b;//构建各个点的联系 } while(count!=n) { if(count) printf(" "); min=501; for(i=1;i<=n;i++)//找出入度值为零的点(入度为零代表该选手没有输过) { if(team[i]==0&&i