题解洛谷P1496(c++解法)火烧赤壁
题目传送门
读进数据之后按起点从小到大排序
然后对于后一段区间直接被前一段包含的情况那被包含的区间可以直接跳过不管
而只被部分包含的情况的话,就把后面的区间起点改成前一个区间终点+1
然后继续算就是了
代码如下
#include
#include using namespace std;struct fire
{int b;int e;
}; fire f[20005];
int a[40005];
int b[40005];int n, m;i
本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!
