本文主要是介绍CF1898D Absolute Beauty（贪心），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目链接
题目大意
有两个长度为 n 的数组 a 和 b，
绝对美丽值是：
可以交换一次（也可以不交换）数组b中的两个数，使绝对美丽值最大
思路
通过画图来分析，
交换b的两个数后，可以给最后结果增加的情况
- 两区间相交
交换后
结果不变 - 不相交
交换后
结果增加2
(a - b) * 2
所以只有两个区间不相交时，才能改变结果
通过举例可以发现，a,b，谁大谁小无所谓，可以全部转为a < b的形式
找最小的b和最大的a算出增加的结果加上即可
主要看思路，代码写的很乱
代码
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N = 2e5 + 10;
int a[N], b[N];
struct p{int a, b;
};
vector<p> v;
bool cmp(p a, p b){if (a.a == b.a){return a.b < b.b;}return a.a < b.a;
}
signed main()
{int T; cin >> T;while (T -- ){int n; cin >> n;int maxn = 0;int minn = 0x3f3f3f3f;int ans = 0;v.clear();for (int i = 1; i <= n; i ++ ){cin >> a[i];}for (int i = 1; i <= n; i ++ ){cin >> b[i];if (a[i] > b[i]) swap(a[i], b[i]);ans += (abs(a[i] - b[i]));v.push_back({a[i], b[i]});}sort(v.begin(), v.end(), cmp);int l1 = 0x3f3f3f3f, r1 = 0x3f3f3f3f, l2 = v[n - 1].a, r2 = v[n - 1].b;for (int i = 1; i <= n; i ++ ) {if (b[i] < r1){r1 = b[i];l1 = a[i];}}if (r1 < l2){ans += (l2 - r1) * 2;}cout << ans << endl;}return 0;
}
这篇关于CF1898D Absolute Beauty（贪心）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
