问题 1165 --【基础】学生排队

1165: 【基础】学生排队

题目描述

  某班有n个学生(1<n≤100),编号为1,2,…,n,同时给出k个关系,关系为一对整数〈x,y〉,表示x学生比y学生高。例如: n=4 即4个学生,同时给出5个关系:〈2,1〉 〈2,3〉 〈3,4〉 〈1,3〉 〈1,4〉 此时可以根据关系将学生由高到低排队,上例排队的结果为: 2 1 3 4 数据保证不会出现矛盾,也不会出现不确定的关系。 给出n, k后,按要求求出他们由高到低排队的结果。

输入

n k(即n个学生数,k个关系) 接下来k行,每行二个整数(表示关系)。

输出

排队的结果 若n≤6则全部输出,否则输出排队结果的前3个与最后3个(均以一个空格分开)。

样例输入输出

输入#1 复制
4 5
2 1
2 3
3 4
1 3
1 4
输出#1 复制
2 1 3 4

提示

序号 标题 作者 发表时间 费用 订购数 操作