站外贪心zhizhang题求助
  • 板块题目总版
  • 楼主houpingze
  • 当前回复10
  • 已保存回复10
  • 发布时间2020/10/2 21:26
  • 上次更新2023/11/5 12:12:30
查看原帖
站外贪心zhizhang题求助
253765
houpingze楼主2020/10/2 21:26

有一条长廊,校长把长廊分为T个路段(1<=T<=50000),他希望每个路段都有人打扫,但是打扫的学生越少越好。

第一行两个整数N和T

接下来输入N行,每行两个整数,第i行的整数表示第i个学生可以打扫的路段区间

输出一个数,表示使得所有路段都有学生打扫的最少学生数量,如果无法实现所有路段都有学生打扫,输出-1。

求思路/kel

2020/10/2 21:26
加载中...