贪心-E - Cleaning Shifts POJ - 2376

贪心,有一些点少不留意就会wa

#include <iostream>
#include <cstdio>
#include <cstring>
#include <limits>
//#include <stack>
#include<queue>
#include <algorithm>
#define endl '\n'
#define _for(i,a,b) for(int i=a;i<b;i++)
using namespace std;
const int N = 1e5+5;
typedef long long ll;
int n,t;
struct Node{
    int l,r;
    bool operator < (const Node &o)const{
        if( l!= o.l ) return l<o.l;
        return r > o.r;
    }
}a[N]; 
int main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    cin>>n>>t;
    _for(i,0,n){
        cin>>a[i].l>>a[i].r;
        if( a[i].l > a[i].r ) swap( a[i].l,a[i].r );
    }
    sort(a,a+n);
    int pos = 1,R = a[0].r,cnt = 1;
    while(R<t){
        int flag = 0,M = R;
        while( pos<n && a[pos].l <= R+1 ) M = max(M,a[pos].r),pos++,flag = 1;
 
        if( flag ==0 || M<= R  ) break; 
        R = M;
        cnt++;
    }
    if( a[0].l>1 || R<t ){
        cout<<-1<<endl;
        return 0;
    }
    else cout<<cnt<<endl; 
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

洛阳八中我最棒

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值