FZU 2210 攻占计划（思维题）

Problem 2210 攻占计划
Accept: 127 Submit: 224
Time Limit: 1000 mSec Memory Limit : 131072 KB

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
Source

FOJ有奖月赛-2015年11月

刚看这个题目的时候心里还是有点压力的，为啥呢。因为这毕竟是福大的月赛题目。
所以呢，，一开始心里有点坎坷。。
不过后来仔细读了一下题目。感觉能做出来。所以就果断的敲了。结果很喜人的AC了。。
这个题的话就是让你求一下为起点最多次数的那个点是哪个，
下面附上AC代码、

#include<cstdio>
#include<algorithm>
using namespace std;

int a[105];
int main()
{
    int n,m;
    while(~scanf("%d %d",&n,&m))
    {
        for(int i=1;i<=n;i++)
        {
                a[i]=0;
        }
        int a0,b;
        for(int i=0;i<m;i++)
        {
            scanf("%d%d",&a0,&b);
            a[a0]++;
        }
        int flag=0,flag1=0;
        for(int i=1;i<=n;i++)
        {
            if(a[i]>flag1)
            {
                flag1=a[i];
                flag=i;
            }
        }
        printf("%d\n",flag);
    }
    return 0;
}