jacobwhite @ 2023-08-13 22:39:58
#include <bits/stdc++.h>
using namespace std;
int main()
{
long long l,m,cnt=0;
long long num[11000]={};
cin>>l>>m;
for(int i = 1;i<=m;i++)
{
int u,v;
cin>>u>>v;
for(int j = u;j<=v;j++)
{
num[j] = 1;
}
}
for(int i = 1;i<=l;i++)
{
if(num[i]==0)
{
cnt++;
}
}
cnt = cnt+1;
cout<<cnt;
return 0;
}
by sugawara @ 2023-08-13 23:20:23
假如有从0开始的地方修地铁呢?
by Polaris_flame @ 2023-08-13 23:21:12
@jacobwhite 改了一下统计答案的地方,AC了
#include <bits/stdc++.h>
using namespace std;
int main()
{
long long l,m,cnt=0;
long long num[11000]={};
cin>>l>>m;
for(int i = 1;i<=m;i++)
{
int u,v;
cin>>u>>v;
for(int j = u;j<=v;j++)
{
num[j] = 1;
}
}
for(int i = 0;i<=l;i++)
{
if(num[i]==0)
{
cnt++;
}
}
cout<<cnt;
return 0;
}
(求关注喵~
by jacobwhite @ 2023-08-14 16:03:23
谢谢大佬!