GCJ 2008 round1AA

最新推荐文章于 2020-03-01 14:28:52 发布

原创最新推荐文章于 2020-03-01 14:28:52 发布 · 437 阅读

0 ·

CC 4.0 BY-SA版权

水专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一个使用C++实现的简单程序，该程序通过读取输入数据并对其进行排序来优化计算过程。主要关注点在于如何利用标准模板库(STL)中的sort函数对两个整数数组进行排序，并通过优化数组元素的顺序来最小化计算结果。

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

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <vector>
#include <cmath>
#include <vector>
using namespace std;

const int maxn = 10000;
int n;
long long a[maxn];
long long b[maxn];

void init()
{
	scanf("%d", &n);
	for (int i = 0; i != n; ++ i)	scanf("%lld", &a[i]);
	for (int i = 0; i != n; ++ i)	scanf("%lld", b+ i);
	for (int i = 0; i != n; ++ i)	b[i] = -b[i];
	sort(a, a+n);
	sort(b, b+n);
	for (int i = 0; i != n; ++ i)	b[i] = -b[i];
	long long ans = 0;
	for (int i = 0; i != n ;++i)	ans += a[i] * b[i];
	printf("%lld\n", ans);
}

int main()
{
	freopen("a.in","r",stdin);
	freopen("a.txt","w",stdout);
	int sb;
	scanf("%d", &sb);
	for (int i = 1; i <= sb; ++ i)
	{
		printf("Case #%d: ", i);
		init();
	}
	return 0;
}

水题