欢迎进入我的C语言世界

题目

Problem Description

A国和B国正在进行一场战争，A国有n座城市，这些城市被m条有向道路相连，这些道路不会形成环路。其中有一部分城市比较特殊，其拥有粮仓，拥有粮仓的城市不能被其他城市到达，粮食可以从粮仓经过一些道路送往任意一座城市，现在B国的国王想要破坏一座A国的城市，粮食不能经过被破坏的城市。问破坏哪一座城市，可以使得最多的城市断粮。

Input

第一行两个数n和m(n<=1000,m<=10000)

接下来m行，每行两个数字a和b，表示城市a有一条连向城市b的道路

Output

输出一个数，表示被破坏的城市的序号，如果有多个城市满足条件，输出序号最小的那个城市

Sample Input

3 3
1 2
2 3
1 3

Sample Output

1

答案

下面展示 实现代码。

#include <stdio.h>
#include <iostream>
#include <cstring>
using namespace std;
int a[1007];
int main()
{
    
    
	int n,m;
	while(scanf("%d%d",&n,&m) != EOF)
	{
    
    
		memset(a,0,sizeof(a));
		int a1,b;
		for(int i = 0; i < m; i++)
		{
    
    
			cin >> a1 >> b;
			a[a1]++;//类似散列表的思想 
		}
		int max = 0, max_flag = 0;
		for( int i = 0; i < n; i++)
		{
    
    
			if(a[i] > max)
			{
    
    
				max = a[i];
				max_flag = i;
			}
		}
		cout << max_flag << endl;
	}
	return 0;
} 

本题感悟

本块内容可能来自课本或其他网站，若涉及侵权问题，请联系我进行删除，谢谢大家啦~

思路：

散列存储，然后找到最大的。

以上。