poj2431 一直Wa

2024-09-30 06:34:41

在遍历加油站的时候，会将经过的x加油站放入优先队列，之后将x从数组中删掉，即用最后一个加油站来替代x；这时如果不 “i--”，则会漏掉检查原来的stop[n-1]，则可能造成错误。

 if(stop[i].distence>=L)

             {

                 chosen.push(stop[i].fuelown);

                 if(i!=n-)

                 {

                     stop[i].distence=stop[n-].distence;

                     stop[i].fuelown=stop[n-].fuelown;

                     i--;  //不加这个的话，会少检查一个原来的stop[n-1]。

                     n--;

                 }

                 else n--;

             }

最新文章

热门文章