SWUST OJ 1059: 有向图的最大出度计算

题目描述

假设有向图G采用邻接表存储，求出图G中出度最大的顶点，并输出顶点的编号（有多个结果的都要输出）。（顶点的数据元素为整型数据。）

输入

第一行为图中顶点的个数n； 第二行为图的边的条数e； 第三行为依附于一条边的两个顶点信息。

输出

图G中出度的最大值以及顶点编号。第一行表示最大出度，第二行表示所有顶点的编号。

样例输入

5
6
0 1
0 3
1 2
1 3
4 0
4 3

样例输出

2
014

参考程序

#include<stdio.h>
int main()
{
	int n, e;
	scanf("%d%d", &n, &e);
	int a[e][2], b[n];
	for(int i=0; i<e; i++)
	{
		b[i]=0;
		for(int j=0; j<2; j++)
		{
			scanf("%d", &a[i][j]);
		}
	}
	for(int i=0; i<e; i++)
		b[a[i][0]]++;
	int max=b[0];
	for(int i=1; i<n; i++)
		if(max<b[i])
			max=b[i];
	printf("%d\n", max);
	for(int i=0; i<n; i++)
	{
		if(b[i]==max)	printf("%d", i);
	}
	return 0;
}

注意

该程序仅供学习参考！