LBlue @ 2023-04-22 22:01:32
测试样例试过了，可以。但是在洛谷上却没过，还请各位指点一下
#include<iostream>
using namespace std;
int main()
{
int tree[1001] = {0},n,x,y,l;
cin >> l >> n;
for(int i = 1;i <= n;i++)
{
cin >> x >> y;
for(int j = x;j <= y;j++)
tree[j] = 1;
}
int s = 0;
for(int i = 0;i <= 1000;i++)
s = s + tree[i];
cout << l-s+1 << endl;
return 0;
}本人能力不足，希望各位理解
by YangChenhang @ 2023-04-22 22:04:59
这道题目数据小，其实可以暴力的
by LBlue @ 2023-04-22 22:22:19
@YangChenhang 知道了，感谢！
by RP_INT_MAX @ 2023-04-22 22:44:14
@YangChenhang 误导是吧。他这做法不是无异于暴力吗。
by RP_INT_MAX @ 2023-04-22 22:45:06
@wxw1026 好好看看数据范围。数组开 1000 不够。
by RP_INT_MAX @ 2023-04-22 22:45:43
@YangChenhang 你倒是说说看还有啥做法比 lz 做法更暴力的。
by RP_INT_MAX @ 2023-04-22 22:46:49
@wxw1026 帮忙测过了，改成 10000 能对。
by LBlue @ 2023-04-23 21:11:55
@RP_INT_MAX 好的，谢谢
by YangChenhang @ 2023-04-27 13:45:05
@RP_INT_MAX 记错题目了，我记得我之前做到过1e6的，用的是差分，这道题没仔细看，qwq。