CF1898D Absolute Beauty（贪心）

题目链接

题目大意

有两个长度为 n 的数组 a 和 b，

绝对美丽值是：
可以交换一次（也可以不交换）数组b中的两个数，使绝对美丽值最大

思路

通过画图来分析，
交换b的两个数后，可以给最后结果增加的情况

• 两区间相交
  
  交换后
  
  结果不变
• 不相交
  
  交换后
  
  结果增加2

(a - b) * 2

所以只有两个区间不相交时，才能改变结果

通过举例可以发现，a,b，谁大谁小无所谓，可以全部转为a < b的形式

找最小的b和最大的a算出增加的结果加上即可

主要看思路，代码写的很乱

代码

#include
#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;
}