摘要: 邻接表实现图的深度遍历,纠结的问题啊。。。。。View Code #include <stdio.h>#include <malloc.h>#define MAX 100typedef struct arcnode/*表节点*/{ int adjvex; /*邻接点*/ struct arcnode *nextarc;/*指向下一条弧的指针*/}arcnode;typedef struct vnode /*头结点*/{ int data; /*定点信息*/ arcnode * firstarc; /*指向第一个依附该顶点的弧的指针*/}vnode, adjlist[MA 阅读全文
posted @ 2011-07-29 19:59 AC_Von 阅读(676) 评论(0) 推荐(0) 编辑
摘要: 确定比赛名次Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3389Accepted Submission(s): 1213Problem Description有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确 阅读全文
posted @ 2011-07-29 14:25 AC_Von 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 大明A+BTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3081Accepted Submission(s): 947Problem Description话说,经过了漫长的一个多月,小明已经成长了许多,所以他改了一个名字叫“大明”。这时他已经不是那个只会做100以内加法的那个“小明”了,现在他甚至会任意长度的正小数的加法。现在,给你两个正的小数A和B,你的任务是代表大明计算出A+B的值。Input本题目包含多组测试数据,请处理到文件结束。每 阅读全文
posted @ 2011-07-29 08:01 AC_Von 阅读(273) 评论(0) 推荐(0) 编辑