求助一道大淼题
  • 板块灌水区
  • 楼主Euphonium_
  • 当前回复12
  • 已保存回复12
  • 发布时间2022/8/8 09:12
  • 上次更新2023/10/27 16:31:14
查看原帖
求助一道大淼题
756598
Euphonium_楼主2022/8/8 09:12

题目 代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int m,n;
	cin>>m>>n;
	int tre[m+1];
	memset(tre,1,sizeof(tre));
/**1000 5
*0 100
*101 200
*900 1000
*207 400
*401 899
*/
	for(int i=1;i<=n;i++)
	{
		int a,b;
		cin>>a>>b;
		for(int y=a;y<=b;y++)
		{
			tre[y]=0; 
		}
	}
	int sum=0;
	for(int i=1;i<=m;i++)
	{
		if(tre[i]==0)
		{
			sum++;
		}
	}
	cout<<m-sum+1;
}
2022/8/8 09:12
加载中...