贪心
THE___BEST
这个作者很懒,什么都没留下…
展开
-
UVA 1153 - Keep the Customer Satisfied
贪心 按d从小到大排序,res=0,每次res+=q,如果res超了就删掉前面的人中q最大的那个人 #include #include #include #include #include using namespace std; const int maxn = 800000+10; int T, n; struct node { int q, d; bool op原创 2015-09-10 14:32:12 · 484 阅读 · 0 评论 -
10026 - Shoemaker's Problem
贪心 #include #include #include #include using namespace std; const int maxn = 1000 + 7; int T, n; struct node { int fine, time; double d; int id; bool operator<(const node& rhs) co原创 2016-01-23 14:32:53 · 380 阅读 · 0 评论