Codeforces 1038 C. Gambling

最新推荐文章于 2020-05-01 22:34:12 发布

普通吉良

最新推荐文章于 2020-05-01 22:34:12 发布

阅读量228

点赞数 1

CC 4.0 BY-SA版权

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/weixin_43248813/article/details/82821686

ACM 专栏收录该内容

5 篇文章

订阅专栏

本文解析了CodeForces平台上的一道竞赛题，通过使用C++实现了一种算法策略，该策略涉及数组排序和选择最大值的过程，以解决特定的问题。通过对两个数组进行排序并交替选择元素，最终计算出目标值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接：http://codeforces.com/problemset/problem/1038/C

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <ctime>
#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <deque>
#include <list>
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <numeric>
#include <iomanip>
#include <bitset>
#include <sstream>
#include <fstream>
#define debug puts("-----")
#define pi (acos(-1.0))
#define eps (1e-8)
#define inf (1<<30)
using namespace std;
typedef long long ll;
int n;
int a[100100], b[100100];

int main(int argc, char const *argv[])
{
	cin>>n;
	for(int i = 1; i <= n ; ++i) {
		cin>>a[i];
	}
	for(int i = 1; i <= n ; ++i) {
		cin>>b[i];
	}
	sort(a+1, a+n+1);
	sort(b+1, b+n+1);

	ll t=0;
	ll x=n,y=n;
	ll ans_a=0, ans_b=0;
	while(x>0||y>0) {
	    if(!(t&1))
	    {
	    	if(a[x]>b[y]) ans_a+=a[x], x--;
	    	else y--;
	    	// cout<<"a"<<" "<<ans_a<<endl;
	    }
	    else
	    {
	    	if(b[y]>a[x]) ans_b+=b[y], y--;
	    	else x--;
	    	// cout<<"b"<<" "<<ans_b<<endl;

	    }
	    t++;
	}
	ll ans = ans_a-ans_b;
	cout<<ans<<endl;
	return 0;
}