uva1153专题

习题 8-12 顾客是上帝(Keep the Customer Satisfied,ACM/ICPC SWERC 2005,UVa1153)

原题链接:https://vjudge.net/problem/UVA-1153 分类:贪心法 备注:不重叠区间变形 按截止时间从小到大排序,如果当前工作不能按时完成,则尝试替换之前选过工作中耗时最久的。 #include<bits/stdc++.h>using namespace std;const int maxn=800000+5;int t,n,kase;struct node