寒假11-洛谷打题记录

寒假11-洛谷打题记录_第1张图片

#define _CRT_SECURE_NO_WARNINGS 1
#include
#include
#include
using namespace std;
int n, m, k;
int fire[1000010];
int ice[1000010];
long long ans = 0;
bool compare(int n1,int n2)
{
	return n1 > n2;
}
int main()
{
	cin >> n >> m >> k;
	for (int i = 1;i <= n;i++)
	{
		scanf("%d", &fire[i]);
		ans += fire[i];
	}
	for (int i = 1;i <= m;i++)
	{
		scanf("%d", &ice[i]);
		ans += ice[i];
	}
	sort(fire + 1, fire + 1 + n,compare);
	sort(ice + 1, ice + 1 + n,compare);
	/*for (int i = 1;i <= n;i++)
	{
		cout << fire[i] << " ";
	}
	cout << endl;
	for (int i = 1;i <= m;i++)
	{
		cout << ice[i] << " ";
	}
	cout << endl;*/
	int minn = min(n, m);
	for (int i = 1;i <= minn;i++)
	{
		if (fire[i]  >=  k)
		{
			ans += fire[i];
		}
		else
		{
			ans += k;
		}
	}
	cout << ans << endl;
	return 0;
}

你可能感兴趣的:(算法,c++,数据结构)