13 Jellyfish and Game

Jellyfish and Game

因为n,m很小，所有直接暴力就行

#include<bits/stdc++.h>
#define int long long
using namespace std;
void solve(){
	int n,m,k;
	cin>>n>>m>>k;
	vector<int>a(n+1);
	vector<int>b(m+1);
	for(int i=1;i<=n;i++)cin>>a[i];
	for(int i=1;i<=m;i++)cin>>b[i];
	sort(a.begin()+1,a.begin()+1+n);
	sort(b.begin()+1,b.begin()+1+m);
	int v;
	if(k&1){
		v=3;
	}else{
		v=4;
	}
	for(int i=1;i<=min(v,k);i++){
			if(i&1){
				if(b[m]>a[1]){
					int t=b[m];
					b[m]=a[1];
					a[1]=t;
	sort(a.begin()+1,a.begin()+1+n);
	sort(b.begin()+1,b.begin()+1+m);
				}
			}else{
				if(a[n]>b[1]){
					int t=a[n];
					a[n]=b[1];
					b[1]=t;
	sort(a.begin()+1,a.begin()+1+n);
	sort(b.begin()+1,b.begin()+1+m);
				}
			}
		}
	int ans=0;
	for(int i=1;i<=n;i++)ans+=a[i];
	cout<<ans<<"\n";
}
signed main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	int t=1;
	cin>>t;
	for(int i=1;i<=t;i++)solve();
	return 0;
}