c语言小白,写博客用来复习
#include<iostream>
#include <vector>
#include <queue>
using namespace std;
//赢了哪队
vector<int> ve[10];
//i的入度
int indegree[10];
//入度为0的进入队列再出
priority_queue<int,vector<int>,greater<int>> node;
vector<int> sort(int n){
vector<int> result;
for(int i=1;i<=n;i++){
if(indegree[i]==0){
node.push(i);
}
}
while(!node.empty()){
int u=node.top();
node.pop();
result.push_back(u);
for(int i=0;i<ve[u].size();i++){
int a=ve[u][i];
indegree[a]--;
if(indegree[a]==0){
node.push(a);
}
}
}
return result;
}
int main(){
int n,from,to;
vector<int> result;
//n行
scanf("%d",&n);
for(int i=0;i<n;i++){
//from->to
scanf("%d%d",&from,&to);
ve[from].push_back(to);
indegree[to]++;
}
result=sort(n);
for(int i=0;i<result.size();i++){
printf("%d",result[i]);
}
}