pta 7-2任务调度的合理性

没什么目的，仅仅发篇文章记录一下写过的代码

最近在学数据结构，这是pta上一道简单的关于图的拓扑排序题目

#include
#include

#define MAX 101 
int main()
{
    int N;//子任务数 
    int K;//依赖的子任务数 
    int num;
    int i=1,time=0,total=0;
	int matri[MAX][MAX]={0};
    int sum[MAX]={0};//剩余所依赖的子任务数
	int flag[MAX]={0};//flag为1表明已执行 
	scanf("%d",&N);
	
	for(i=1;i<=N;i++)
	{
		scanf("%d",&K);
		sum[i]=K;
		for(int j=0;j 
其中的time表示循环的从1到N的次数，由于懒得动脑筋思考怎么判断是否已经将可执行的子任务执行完毕，想到了这个方法，每次遍历从1到N，共遍历N次，最后一定能保证所有可执行的子任务被执行，当然，会浪费一些时间，效率会低。