Since_natural_ran

POJ 2367 题意：知道一个数n， 然后n行，编号1到n, 每行输入几个数，每行以0结尾，输出一种符合要求的编号名次排序。 思路：入门题，理解   “ 度 ” 和 map[ ] [ ]的关系。 #include #include #include using namespace std; #define M 110 int main() { int n;

POJ 1094 题意：该题题意明确，就是给定一组字母的大小关系判断他们是否能组成唯一的拓扑序列。是典型的拓扑排序，但输出格式上确有三种形式：      1.该字母序列有序，并依次输出；      2.该序列不能判断是否有序      3.该序列字母次序之间有矛盾，即有环存在。 但是注意顺序，必须要先判断环，其次是无序，最后才是有序。 #include #include

题意：题意很容易搞错。问的是每个球的重量排名。按顺序输出。 输入的a，b意思是a比b轻。而有些球没有排名则按照重量最大算，从低到高输出。 思路：很巧妙的思路。逆向遍历。并且建图的时候也是逆向建图，刚好两个逆向相对应。 #include #include int gragh[205][205]; int degree[205]; int a[205]; int n,m; int