Problem 3829 --恢复排列

3829: 恢复排列

"
Time Limit $1$ 秒/Second(s) Memory Limit $128$ 兆字节/Megabyte(s)
提交总数 $136$ 正确数量 $103$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

有一个1到N的排列P,给定P中任意两数的大小关系,求恢复这个排列。

第一行一个整数N,接下来N行,每行N个数。

第i行第j列为-1表示Pi<Pj,为1表示Pi>Pj,为0表示Pi=Pj。

1 <= N <= 1000

输出一行N个数,表示排列P。
5
0 1 1 1 1
-1 0 1 1 1
-1 -1 0 -1 1
-1 -1 1 0 1
-1 -1 -1 -1 0
5 4 2 3 1

推荐代码 查看3829 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] dsad 848156 2022-04-26 11:12:13
内存最少[$1116 $KB] dsad 848156 2022-04-26 11:12:13
第一AC 只能过个样例~~~ 763333 2021-09-24 20:53:57
第一挑战 只能过个样例~~~ 763333 2021-09-24 20:53:57

赛题来源/所属竞赛 2021年安徽省程序设计竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛