poj2376-Cleaning Shifts 贪心 区间覆盖

大表哥分配 N (1 <= N <= 25,000) 只中的一些奶牛在牛棚附近做些清洁。 他总是要让至少一只牛做清洁。他把一天分成T段(1 <= T <= 1,000,000), 第一段是1，最后一段是T

每只奶牛只在一些时间段有空。奶牛如果选择某一段时间，则必须完成整段时间的工作

你的任务是帮助FJ安排一些奶牛，使每段时间至少有一只奶牛被安排来做这件事。并且奶牛数应尽可能小。如果不可能办到，输出-1
输入
注意，输入包含多组测试数据，请处理到文件结束

• 第一行：N和T
• 第二行至N+1行: 每一行包括奶牛能工作的开始和结束时间。闭区间。
  输出
  *每组数据一行，输出完成清洁所需最少的奶牛数，如果不可能办到，输出-1
  样例输入
  3 10
  1 7
  3 6
  6 10
  样例输出
  2

首先对数据按开始时间从小到大排序，如果第一个开始时间！=1，ans=-1
然后对数据遍历，设置一个最大标志，对每对数据：如果开始时间没有超过确定的结束时间，则记录最晚结束时间，因为已经按开始时间排序，当出现第一个超过确定的结束时间的开始时间后，可以确定当前记录的最晚结束时间是可能的最晚结束时间。

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
struct cow
{
   
    int st,en;
}cows[25100];
bool cmp(cow a,cow b)