点击打开杭电1285
Problem Description
有N个比赛队（1
Input
输入有若干组，每组中的第一行为二个数N（1
Output
给出一个符合要求的排名。输出时队伍号之间有空格，最后一名后面没有空格。
其他说明：符合条件的排名可能不是唯一的，此时要求输出时编号小的队伍在前；输入数据保证是正确的，即输入数据确保一定能有一个符合要求...
分类：
其他好文 时间：
2015-08-04 21:07:13
阅读次数：
143
/*
解题思路： 这是一个典型的拓扑排序，这里我们需要从输入的时候获取没个点的入度，若入度为零的，
我们可以从小到大依次输出来。每当输出一个点时，需要把它所广联的边全部消除
（即把该点所相连的点的入度减一），重复上面操作。
*/
import java.util.Scanner;
public class Main {
...
分类：
编程语言 时间：
2015-08-04 17:18:36
阅读次数：
143
原题连接：http://acm.hdu.edu.cn/showproblem.php?pid=1285
#include
#include
#define Max 510
typedef struct vert
{
int num; //结点编号
struct vert* next;
}G_v;
typedef struct node
{
int InDgree,Out...
分类：
编程语言 时间：
2015-08-02 15:16:34
阅读次数：
113
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1285
这是一道拓扑排序的模板题，用来学拓扑排序很好。我的算法62ms过的，效率还是很低，不过很好理解；用一个结构体记录每个点的入度出度就搞定了；
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
编程语言 时间：
2015-07-30 21:31:17
阅读次数：
131
http://acm.hdu.edu.cn/showproblem.php?pid=1285题意：是通过已知的比赛结果，判断名次。1.用邻接矩阵存储2.用一个一维数组存储当前点的入度。当该点的入度是0时，输出该点，并将与他相连的点的度数减一。寻找下一个读数为0的点。。。。。#include#incl...
分类：
编程语言 时间：
2015-05-31 18:08:34
阅读次数：
137
1 //hdu 1285 2 3 #include 4 #include 5 #include 6 using namespace std; 7 int map[600][600],n,count[600],seq[600],ff; 8 int topo() 9 { 10 ...
分类：
编程语言 时间：
2015-05-11 23:57:47
阅读次数：
218
确定比赛名次
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14558 Accepted Submission(s): 5814
Problem Description
有N个比赛队（1
Input...
分类：
编程语言 时间：
2015-04-21 20:51:45
阅读次数：
157
这个题是个模板题，可以直接用拓扑排序的模板来做，AC代码#include #include#include using namespace std;const int N = 1000;int n, m;int Map[N][N];int topNum[N];bool toposort(int *r...
分类：
编程语言 时间：
2015-03-27 21:59:24
阅读次数：
222
确定比赛名次
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 13819 Accepted Submission(s): 5547
Problem Description
有N个比赛队（1
Input...
分类：
编程语言 时间：
2015-02-20 09:46:59
阅读次数：
161
