P1496 火烧赤壁

#include <iostream>
#include <cstdio>
#include <string>
#include <algorithm>
#include <vector>
#include <queue>
#include <stack>
#include <cstring>
#include <set>
#include <cmath>
#include <map>
#include <cstdlib>
typedef long long ll;
typedef unsigned long long ull;
using namespace std;
const int MN = 65005;
const int MAXN = 2000010;
const int INF = 0x3f3f3f3f;
#define IOS ios::sync_with_stdio(false)

ll a[MAXN];
ll b[MAXN];


int main() {
	int n;
	scanf("%d", &n);
	for (int i = 1; i <= n; i++) {
		scanf("%lld %lld", a + i, b + i);
	}
	sort(a + 1, a + n + 1);
	sort(b + 1, b + n + 1);
	ll sum = 0;
	for (int i = 1; i <= n; i++) {
		sum += b[i] - a[i];
		if (i + 1 <= n) {
			if (b[i] > a[i + 1]) {
				sum -= b[i] - a[i + 1];
			}
		}
	}
	printf("%lld", sum);
	return 0;
}

最后

以上就是超级过客最近收集整理的关于P1496 火烧赤壁的全部内容，更多相关P1496内容请搜索靠谱客的其他文章。