20分
查看原帖
20分
1413259
HYVS799楼主2024/8/2 18:27
#include <iostream>
using namespace std;
int main()
{
	int l, m;
	cin >> l;
	cin >> m;
	int s[100][2];
	for (int i = 0; i < m; i++)
	{
		cin >> s[i][0];
		cin >> s[i][1];
	}
	for (int i = 0; i < m - 1; i++)
		for(int j=0;j<m-1-i;j++)
		if (s[j][0] > s[j + 1][0])
		{ 
			int a[2];
			for (int k = 0; k < 2; k++)
			{
				a[k] = s[j][k];
				s[j][k] = s[j + 1][k];
				s[j + 1][k] = a[k];
			}
		}
	int sum = 0,b=0;
	for(int i=0;i<m;i++)
	{
		int c = i;
		
			while (s[i][1] > s[i + 1][0])
			{	if (i >= m - 1)
					break;
				i++;
			
			}
		b = s[i][1] - s[c][0]+1;
  		sum += b;
	}
	sum = l + 1 - sum;
	cout <<sum;
}
2024/8/2 18:27
加载中...