本题链接:点击打开链接
本题大意:
有n个队员,进行了m场比赛,输入每场比赛谁胜谁负,求比赛排名。
解题思路:
应该是典型的拓扑算法吧,用一个二维数组map[p1][p2]=1;标记p1赢了p2;然后就把p2的前驱进行自加一次,即degree[p2]++;如此就将每场比赛的胜负记录下来了。首先要把degree数组初始化为0;则记录后前驱仍然为0的队员则说明没...
分类:
其他好文 时间:
2015-08-14 13:53:52
阅读次数:
101
确定比赛名次Time Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 40Accepted Submission(s) : 31Problem Descript...
分类:
其他好文 时间:
2015-08-14 13:38:13
阅读次数:
238
确定比赛名次Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17184Accepted Submission(s): 6827Problem Des...
分类:
编程语言 时间:
2015-08-14 13:02:48
阅读次数:
154
确定比赛名次
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 17163 Accepted Submission(s): 6812
Problem Description
有N个比赛队(1
...
分类:
其他好文 时间:
2015-08-14 11:49:23
阅读次数:
92
确定比赛名次
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 17172 Accepted Submission(s): 6820
Problem Description
有N个比赛队(1
I...
分类:
其他好文 时间:
2015-08-14 11:46:40
阅读次数:
82
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 17159 Accepted Submission(s): 6808
Problem Description
有N个比赛队(1
Input
输入有若干组...
分类:
其他好文 时间:
2015-08-14 11:46:33
阅读次数:
103
确定比赛名次Problem Description有N个比赛队(1 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int G[505][505]; 9 int indegree[505];10 int ....
分类:
其他好文 时间:
2015-08-13 17:26:03
阅读次数:
131
确定比赛名次Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17036Accepted Submission(s): 6747Problem Des...
分类:
编程语言 时间:
2015-08-11 15:50:56
阅读次数:
165
简单的拓扑排序,按字典序输出。#include#include#include#include#include#includeusing namespace std;int n,m,u,v;const int maxn=1111;//设置节点数量int InDegree[maxn];//入度int ...
分类:
其他好文 时间:
2015-08-11 13:39:24
阅读次数:
106
确定比赛名次
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 16782 Accepted Submission(s): 6659
Problem Description
有N个比赛队(1
...
分类:
编程语言 时间:
2015-08-08 23:00:19
阅读次数:
134