Zju 2656 Travel Around Country解题报告

// 本题属于模拟题，题意的理解很重要，选个出发点能绕所有城市一圈回到出发点。
// 实际就是看油够不够。若把所有油与所有路长直接加要出错，应该是数据超范围的缘故。
// 改正这个错想了好久，几乎要放弃了。细心很重要。信心也很重要。
// 另外cin要超时。
#include < iostream >
#include < vector >
using namespace std;

struct Car
... {
int oil,dist;
} ;

bool check(Cara)
... {
return a.oil >= a.dist;
}

bool run()
... {
int i,n;
if (scanf( " %d " , & n) == EOF) return false ;
vector < Car > car(n);

for (i = 0 ;i < n;i ++ )scanf( " %d%d " , & car[i].oil, & car[i].dist);

for (i = 0 ;i < n;i ++ )
... {
if (check(car[i]) == false ) continue ;
int j = i,oil = car[i].oil - car[i].dist;
while ( true )
... {
j = (j + 1 ) % n;
if (i == j)
... {
printf( " %d " ,i);
return true ;
}
oil += car[j].oil - car[j].dist;
if (oil < 0 ) break ;
}
}

if (i == n)printf( " impossible " );
return true ;
}

int main()
... {
while (run());
return 0 ;
}