題意:
起點和終點有n個加油站(每個可以加一定數量的油),問能否到達終點。
思路:
我們轉換一下思考方式,問題轉化為:在到達加油站i時,就獲得了一次在以後的任何時候都可以加i加油站的油的權利。然後我們將終點和起點看成一條數軸,終點是原點0,起點座標就是起點離終點的距離。
具體看**,看不懂我也沒辦法了。
ac code:
#include
#include
#include
#include
#include
using
namespace
std;
const
int maxn = 1e4 + 100;
struct gas;
gas gas[maxn];
int n = 0,p = 0,l = 0;
void solve()
tank += pque.top();
//printf("%d\n",tank);
pque.pop();
times++;
}pque.push(gas[i].gasoline);
}printf("%d\n",times);
}int main()
scanf("%d %d",&l,&p);
solve();
}return
0;}
優先佇列(3道優先佇列問題)
優先佇列是一種十分強大的資料結構,它保持了一種動態的有序性,對於不斷改變有入隊的操作,而又需要某種最大或最小的操作的問題是再合適不過了,通常優先佇列的實現是由最小堆或者最大堆完成的,並通過堆排序保持佇列的有序性,模擬佇列的結構,在實際比賽中要寫乙個堆排序還是要一定的時間的,但是stl中queue容器...
佇列以及優先佇列
1.佇列 佇列的定義 標頭檔案 include 佇列是一種先進先出的資料結構 佇列的宣告 queueq 宣告字元型別 queueq 宣告結構體型別 以及可以宣告一些自定義的型別 佇列的操作 入佇列 s.push x 出佇列 s.pop 返回佇列的資料數量 s.size 判斷佇列是否為空 s.empt...
堆疊,佇列,優先佇列
包含標頭檔案 include定義 stacks 特點 先進後出。即 像瓶子一樣。先進來的資料在底部。例 輸入 1 2 3 4 5 輸出 5 4 3 2 1 棧的基本操作 s.push a 把元素a入棧。s.pop 刪除棧頂元素。s.top 返回棧頂元素,但不會刪除。s.size 返回棧中元素個數。s...