题目中说只需按照所给顺序，不论起点，输出能连续旅游的最多的城市
就是不论起点这句，我就卡住了。。
看了别人的题解，循环个2n-1次便是把所有的起点都考虑进去了。
更详细的解释在代码的注释里。
//#define LOCAL
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std; const int maxn = + ;
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) == )
{
for(i = ; i < n; ++i)
{
scanf("%d%d", &a ,&b);
city[i] = a - b;
}
sum = cnt = ;
Max = -;
for(i = ; i < n*-; ++i)
{
sum += city[i%n];
if(sum >= )
{
++cnt;
if(Max < cnt)
Max = cnt; //更新Max的值
if(Max == n) //最多把n个城市旅游个遍
break;
}
else
cnt = sum = ; //生活费不够了只能将所游览的城市的个数
//和总生活费归为零
}
printf("%d\n", Max);
}
return ;
}
代码君