HDU 1422 重温世界杯

题目中说只需按照所给顺序，不论起点，输出能连续旅游的最多的城市

就是不论起点这句，我就卡住了。。

看了别人的题解，循环个2n-1次便是把所有的起点都考虑进去了。

更详细的解释在代码的注释里。

//#define LOCAL
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

const int maxn = 100000 + 10;
int city[maxn];

int main(void)
{
    #ifdef LOCAL
        freopen("1422in.txt", "r", stdin);
    #endif

    int i, n, a, b, cnt, Max, sum;
    while(scanf("%d", &n) == 1)
    {
        for(i = 0; i < n; ++i)
        {
            scanf("%d%d", &a ,&b);
            city[i] = a - b;
        }
        sum = cnt = 0;
        Max = -1;
        for(i = 0; i < n*2-1; ++i)
        {
            sum += city[i%n];
            if(sum >= 0)
            {
                ++cnt;
                if(Max < cnt)
                    Max = cnt;    //更新Max的值 
                if(Max == n)    //最多把n个城市旅游个遍 
                    break;
            }
            else
                cnt = sum = 0;        //生活费不够了只能将所游览的城市的个数
                                    //和总生活费归为零 
        }
        printf("%d
", Max);
    }
    return 0;
}