老師在開學第一天就把所有作業都布置了，每個作業如果在規定的時間內交上來的話才有學分。每個作業的截止日期和學分可能是不同的。每個作業的完成時間都是只有一天
例如，假設有7
77次作業的學分和完成時間如下：
第一天第二天
第三天第四天
第五天第六天
第七天作業號12
3456
7期限11
3322
6學分67
2145
1最多可以獲得15
1515
學分，其中乙個完成作業的次序為2，6
，3，1
，7，5
，4
2，6，3，1，7，5，4
2，6，3，
1，7，
5，4，注意可能還有其他方法。
你的任務就是找到乙個完成作業的順序獲得最大學分
將作業按分數降序，同分按時限降序
當安排乙個作業時，盡量靠後安排，因此在該作業時限之前找乙個空閒的天安排上。同時更新指標，使得所有天的指標總是指向前面最靠近的空閒的天
#includeusing namespace std;
struct a
a[1000005];
long long n,num,ans;
int flag[1000005],pre[1000005];
bool cmp(a a,a b)
int fun(int x)
int main()
cout<}
AT1251 家庭菜園
注意！1 h 和 h n 是可以有等於 h i 的，翻譯錯了 洛谷傳送門 at傳送門 為什麼會有兩個 考慮最後能夠獲得收入的位置，這些位置構成乙個先上公升再下降的序列。那麼我們可以列舉那個最高點，然後算出這個點左邊遞增的最大收入和右邊遞減的最大收入。那麼只考慮左邊，右邊同理即可。我們設 f i 表示...
1362 家庭問題 family
1 include2 using namespace std 3int n,k 按要求輸入 4int a,b 按要求輸入 5int rel 105 105 用於儲存各個成員之間的關係 6int vis 105 記錄是否被訪問過 7int que 10010 定義佇列 8int f,r 定義隊首隊尾 ...
L2 007 家庭房產
給定每個人的家庭成員和其自己名下的房產，請你統計出每個家庭的人口數 人均房產面積及房產套數。輸入格式 輸入第一行給出乙個正整數n 1000 隨後n行，每行按下列格式給出乙個人的房產 編號 父 母 k 孩子1 孩子k 房產套數 總面積 其中 編號 是每個人獨有的乙個4位數的編號 父 和 母 分別是該編...