ian0331 @ 2022-12-24 21:48:06
#include <iostream>
using namespace std;
int arr1[10000005]={0};int u[10000005];int v[10000005];
int main()
{
int l,m;int s=0;
cin>>l>>m;
for(int i=1;i<=m;i++)
{
cin>>u[i]>>v[i];
}
for(int i=1;i<=m;i++)
{
for(int j=u[i];j<=v[i];j++)
{
arr1[j]=1;
}
}
for(int i=1;i<=l;i++)
{
if(arr1[i]==1)
{
s++;
}
}
cout<<l-s+1;
return 0;
}
by SaturdayForever @ 2022-12-24 22:21:15
坐标原点的树总是存在的。
是这样吗?
by MWL_wma @ 2023-06-17 12:39:25
#include <iostream>
using namespace std;
int arr1[10005]={0};int u;int v;
int main()
{
int l,m;int s=0;
cin>>l>>m;
for(int i=1;i<=m;i++)
{
cin>>u>>v;
for(int j=u;j<=v;j++)
{
arr1[j]=1;
}
}
for(int i=0/*从0开始*/;i<=l;i++)
{
if(!arr1[i])
{
s++;
}
}
cout<<s;
return 0;
}
by MWL_wma @ 2023-06-17 12:40:07
看看行不行
求关
by MWL_wma @ 2023-06-17 12:41:05
已AC通过