在一條水平路邊，有n個釣魚湖，從左到右編號為1,2,…,n。佳佳有h個小時的空餘時間，他希望利用這個時間釣到更多的魚。他從1出發，向右走，有選擇的在一些湖邊停留一定的時間（是5分鐘的倍數）釣魚。最後在某乙個湖邊結束釣魚。佳佳從第i個湖到第i+1個湖需要走5\times t_i5×t i分鐘路，還測出在第i個湖停留，第乙個5分鐘可以釣到f_if i 條魚，以後每再釣5分鐘，可以釣到的魚量減少d_id i，若減少後的魚量小於0，則減少後的魚量為0。為了簡化問題，佳佳假定沒有其他人釣魚，也沒有其他因素影響他釣到期望數量的魚。請程式設計求出佳佳最多能釣魚的數量。
【**】
#includeusing namespace std;
int main() ); //在隊尾插入乙個陣列
int cnt = h;
for (int j = 0; j <= i; j++) cnt -= t[j];
int tot = 0;
while (cnt-- > 0 && q.size())
best = max(best, tot); //將tot的值賦給best
} cout << best << endl;
}
再通過佇列的應用，輸出最優的策略。
刷題記錄22（C ）
輸入描述 一行，四個數字，第乙個數表示小明看中的衣服 第二和第三個整數分別表示當天的月份 當天的日期 第四個整數表示是否有優惠券 有優惠券用1表示，無優惠券用0表示 及分析 include using namespace std intmain else if month 12 day 12 els...
OI刷題記錄
2014 4 18 poj3264 bzoj1699 balanced lineup rmq 2014 4 19 bzoj1012 jsoi2008 最大數maxnumber noi2004 鬱悶的出納員 bzoj3224 tyvj 1728 普通平衡樹 2014 4 20 bzoj1862 105...
面試刷題記錄
寫一段 判斷乙個包括 的表示式是否合法 注意看樣例的合法規則。給定乙個表示式a,請返回乙個bool值，代表它是否合法。測試樣例 a b 5 4 返回 true 測試樣例 a b 5 4 返回 false include vector include iostream using namespace ...