九度 题目1449：确定比赛名次

很明显的拓扑排序问题，绘制成图之后会发现很好理解，刚开始我自己也不是很理解，画图之后思路特别清晰

?

?

#include 
  
   
#include 
   
     #include 
    
      using namespace std; int A[501],MapCount[501][501]; void TopoSort(int n) { priority_queue
     
      ,greater
      
        > qu; vector
       
        result; for(int i=1;i<=n;i++) if(A[i]==0) qu.push(i); int count=0; while(!qu.empty()) { int front=qu.top(); qu.pop(); result.push_back(front); count++; for (int i=1;i<=n;i++) { if(MapCount[front][i]) { A[i]--; if(A[i]==0) qu.push(i); } } } cout<
        
         >m>>n&&m) { memset(A,0,sizeof(A)); memset(MapCount,0,sizeof(MapCount)); for(int i=0;i
         
          >x>>y; MapCount[x][y]=1; } for(int i=1;i<=m;i++) for(int j=1;j<=m;j++) if(MapCount[i][j]!=0) A[j]++; TopoSort(m); } return 0; } /************************************************************** Problem: 1449 User: vincent_ynh Language: C++ Result: Accepted Time:30 ms Memory:2500 kb ****************************************************************/
         
        
       
      
     
    
   
  

?