Problem F: Ordering Tasks
Input: standard input; Output: standard output
Time Limit: 1 second; Memory Limit: 32 MB
(The Joint Effort Contest, Problem setter: Rodrigo Malta Schmidt)
题目链接：
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=1246
解题思路：
1y 后来看排名排得很后，这种思路效率不高，毕竟有O(n^2)的存在，用二维函数将数据存储为邻接表，digit[i]存储的是i输出时的“优先值”，每次输入两个数时比较两个数的"优先值"，如果后一个数b的优先值小于前面那个数a时，就必须将后一个数b纳入a的旗下，因为b的优先值改变了，那么b旗下的其他数的“优先值”也要进行相应的比较后改变，这时就要用到邻接表的存储方式了，最后输入按“优先值”输出
1 #include2 #include 3 #define MAXN 110 4 int digit[MAXN], link[MAXN][MAXN]; 5 int main() 6 { 7 8 int i, j, n, m, a, b, temp, flag; 9 while(scanf("%d%d", &n, &m) != EOF)10 {11 if(!n && !m) break;12 for(i=0; i<=n; ++i) digit[i] = link[i][0] = 0;13 for(i=0; i
后来用拓扑排序试了试，不知道是不是因为我用了队列，效率似乎也不见得会变高
Toposort Code 1 #include2 #include 3 #define MAXN 110 4 int digit[MAXN], link[MAXN][MAXN], queue[MAXN]; 5 int main() 6 { 7 8 int i, j, n, m, a, b, temp, flag, front, tail; 9 while(scanf("%d%d", &n, &m) != EOF)10 {11 if(!n && !m) break;12 for(i=1; i<=n; ++i) digit[i] = link[i][0] = 0;13 for(i=0; i
