题意:确定名次排名,符合条件的排名可能不是唯一的,此时要求输出时编号小的队伍在前;输入数据保证是正确的,即输入数据确保一定能有一个符合要求的排。
注意事项:判重
连接:http://acm.hdu.edu.cn/showproblem.php?pid=1285
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
#include <iostream> using namespace std; const int MAX=500+10; int map[MAX][MAX]; int indegree[MAX]; int main() { int n; int m; while(~scanf("%d%d",&n,&m)) { memset(map,0,sizeof(map)); memset(indegree,0,sizeof(indegree)); for(int i=1;i<=m;i++) { int a,b; scanf("%d%d",&a,&b); if(!map[a][b]) { map[a][b]=1; indegree[b]++; } } int node; for(i=1;i<=n;i++) { for(int j=1;j<=n;j++) { if(indegree[j]==0)//找入度为0的点 { node=j; indegree[node]--; break; } } if(i-1) { printf(" "); } printf("%d",node); for(j=1;j<=n;j++)//已经确定名次与之相连的点 { if(map[node][j]) { indegree[j]--;//入度-- } } } printf("\n"); } return 0; }