老師在開學第一天就把所有作業都布置了，每個作業如果在規定的時間內交上來的話才有學分。每個作業的截止日期和學分可能是不同的。例如如果乙個作業學分為 10，要求在 6 天內交，那麼要想拿到這 10 學分，就必須在第 6 天結束前交。每個作業的完成時間都是只有一天。例如，假設有 7 次作業的學分和完成時間如下：最多可以獲得15學分，其中乙個完成作業的次序為2,6,3,1,7,5,4，注意可能還有其他方法。
你的任務就是找到乙個完成作業的順序獲得最大學分
【**】
#includeusing namespace std;
int n; //定義有幾次作業
struct node;
node a[1000005];
int v[700005];
bool cmp(node a,node b)
int main()
sort(a,a+n,cmp); //根據cmp進行排序
int time=0;
int num=0;
for(int i=0;i=1;j--)
} if(!flag)
} cout<【感悟】
本題巧妙的運用布林變數對陣列是否有效進行判斷，將無效的陣列值存入time中，time無輸出，相當於跳出迴圈。在此之前對陣列的時間進行判斷，時間不能小於1。結構體函式和cmp函式對程式進行排序。
20200929 day23 刷題記錄
第 1 行有 3 個整數 n,m,k 分別表示遊戲介面的長度，高度和水管的數量，每兩個整數之間用乙個空格隔開 接下來的 n 行，每行 2 個用乙個空格隔開的整數 x 和 y 依次表示在橫座標位置 0 sim n 1 上玩家點選螢幕後，小鳥在下一位置上公升的高度 x 以及在這個位置上玩家不點選螢幕時，...
leetcode刷題記錄 23 中等
題目 編寫一段程式來查詢第n個超級醜數。超級醜數是指其所有質因數都是長度為k的質數列表primes中的正整數。思路 用乙個陣列記錄每乙個醜數，取下標 時間複雜度 o mn 空間複雜度o m n m是質因數陣列的長度 param n param primes return var nthsuperug...
OI刷題記錄
2014 4 18 poj3264 bzoj1699 balanced lineup rmq 2014 4 19 bzoj1012 jsoi2008 最大數maxnumber noi2004 鬱悶的出納員 bzoj3224 tyvj 1728 普通平衡樹 2014 4 20 bzoj1862 105...