//
本題屬于模擬題，題意的理解很重要，選個(gè)出發(fā)點(diǎn)能繞所有城市一圈回到出發(fā)點(diǎn)。
//
實(shí)際就是看油夠不夠。若把所有油與所有路長直接加要出錯(cuò)，應(yīng)該是數(shù)據(jù)超范圍的緣故。
//
改正這個(gè)錯(cuò)想了好久，幾乎要放棄了。細(xì)心很重要。信心也很重要。
//
另外cin要超時(shí)。
#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
;
}
更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主
微信掃碼或搜索：z360901061
微信掃一掃加我為好友
QQ號(hào)聯(lián)系： 360901061
您的支持是博主寫作最大的動(dòng)力，如果您喜歡我的文章，感覺我的文章對(duì)您有幫助，請(qǐng)用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧，狠狠點(diǎn)擊下面給點(diǎn)支持吧，站長非常感激您！手機(jī)微信長按不能支付解決辦法：請(qǐng)將微信支付二維碼保存到相冊(cè)，切換到微信，然后點(diǎn)擊微信右上角掃一掃功能，選擇支付二維碼完成支付。
【本文對(duì)您有幫助就好】元
