专栏文章

1

休闲·娱乐参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@miqxy73z
此快照首次捕获于
2025/12/04 12:33
3 个月前
此快照最后确认于
2025/12/04 12:33
3 个月前
查看原文
CPP
#include<iostream>
#include<string>
#include<map>
#include<algorithm>
#define int long long
using namespace std;
int n;
int m[20005], k[20005];
int endn = 0;
int beginn = 0;
int ans = 0;
signed main()
{
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> m[i] >> k[i];
	}
	sort(m, m + n);
	sort(k, k + n);
	beginn = m[0];
	endn = k[0];
	for (int i = 0; i < n; i++)
	{

		if (k[i] > m[i + 1] && i != n - 1)
		{
			endn = k[i + 1];
		}
		else
		{
			ans += endn - beginn;
			beginn = m[i + 1];
			endn = k[i + 1];
		}
	}
	cout << ans;
	return 0;
}

评论

0 条评论,欢迎与作者交流。

正在加载评论...