OJ 1094 Sorting It All Out练习小结
注意三种情况的 优先级:不确定<顺序排列<矛盾
在入度为0的点数大于1时,第一反应是序列暂时不能确定,但还可能存在之后输入的式子与之前输入矛盾的情况!这个时候不能直接返回stata=‘不确定’!一定要把所有式子遍历完,找到是否存在矛盾!
最简单的思路就是把26个字符的大小情况用矩阵存储,-1表示大于,0表示未知,1表示小于。
#include <iostream>
#include <stack>
原创
2016-09-23 12:44:44 ·
386 阅读 ·
0 评论