Bootstrap

Day2 洛谷真题讲解

各位小伙伴大家好啊,今天我要给大家讲解的是

我觉得这道题目写的非常不错,我觉得大部分的时候我们可以不那么对于题目那么咬🗡,我觉得有的时候去看题解不是一件很丢人的事,毕竟我们也不是万能的,我这个人特别爱分享,我觉得分享是一个对自己也对他人很有帮助的事情!所以说我一定会坚持下去的,其实我也是一个这个得悄悄和你们说,哈哈哈哈有一点不好意思,等时机到了,和你们唠嗑!

首先我们先来看一下这道题,刚开始我的想法第一步就是想要去去找交集,但后来我琢麽半天我觉得这道题他也不是数学题,不能那么运用数学的思维,后来我决定了,不那么勉强自己了我决定去看一看题解。

一看这个人写的题解我刷一下就有想法了,原来这道题不应该去那么咬🗡,直接利用标记

#include<iostream>
using namespace std;
int arr[10000] = { 0 };
int main()
{
	int m;
	cin >> m;
	for (int i = 0; i<=m;i++)
	{
		arr[i] = 1;
	}
	int n;
	cin >> n;
	while (n--)
	{
		int a, b;
		cin >> a >> b;
		for (int i = a; i <= b; i++)
		{
			arr[i] = -1;
		}

	}
	int sum = 0;
	for (int i = 0; i <= m; i++)
	{
		if (arr[i] == 1)
		{
			sum++;
		}
	}
	cout << sum;

}

好啦宝宝们,今天这道题讲解完事了,一会我会再写一道题,希望大家能够多多关注我!让我们一起进步吧!

;