2669.排队

通过数:70提交数:112学校:中山大学考研机试真题 题目列表 标签
题目描述 N个小朋友,编号 $1 \sim N$,要排成一队。 在安排每个人的顺序时,有 M个要求,每个要求包含两个整数 $a,b$,表示小朋友 $a$ 要排在小朋友 $b$ 的前面。 请你找出符合所有要求的排队顺序。 保证至少存在一个符合条件的顺序。 当符合条件的排队顺序不唯一时,编号更小的小朋友尽量更靠前。 输入格式 第一行包含整数 $N,M$。 接下来 $M$ 行,每行包含两个整数 $a,b$。 输出格式 按排好队列从前到后的顺序在一行内输出每个小朋友的编号。 输入样例1 4 3 1 2 2 3 4 3 输出样例1 1 2 4 3
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。