Codeforces 589F Gourmet and Banquet(二分+贪心)

题目地址:http://codeforces.com/problemset/problem/589/F

思路:先贪心按照右端点值排序(先把对后面影响最小的菜吃掉),二分吃每道菜的时间即可。

#include
#include
#include
#include
using namespace std;
const int maxn=105;
const int maxt=1e5+50;
struct Node
{
    int l,r;
};
int n;
int v[maxt];
Node a[maxn];
int cmp(Node a,Node b)
{
    if(a.r==b.r) return a.l=x) break;
            }
        if(t



你可能感兴趣的:(算法_二分/三分,算法_贪心,ACM)