A1037 Magic Coupon （25 分）

最新推荐文章于 2021-03-05 17:15:28 发布

原创最新推荐文章于 2021-03-05 17:15:28 发布 · 93 阅读

0 ·

CC 4.0 BY-SA版权

本文展示了一个使用C++进行数组排序并优化算法效率的例子，通过定义比较函数和使用标准库sort函数，实现了对两个数组的元素进行排序，并在特定条件下进行乘法运算求和，以达到算法优化的目的。

#include<cstdio>
#include<algorithm>
using namespace std;
bool cmp(int a, int b)
{
	return a < b;
}
int main()
{
	int a[100010], b[100010];
	int na, nb;
	scanf("%d", &na);
	for (int i = 0; i < na; i++)
	{
		scanf("%d", &a[i]);
	}
	scanf("%d", &nb);
	for (int i = 0; i < nb; i++)
	{
		scanf("%d", &b[i]);
	}
	sort(a, a + na, cmp);
	sort(b, b + nb, cmp);
	int k1=0,k2=0;
	long long ans=0;
	while (k1 < na&&k2 < nb&&a[k1] < 0 && b[k2] < 0)
	{
		ans += a[k1] * b[k2];
		k1++;
		k2++;
	}
	k1 = na - 1;
	k2 = nb - 1;
	while (k1 >= 0 && k2 >= 0 && a[k1] > 0 && b[k2] > 0)
	{
		ans += a[k1] * b[k2];
		k1--;
		k2--;
	}
	printf("%d", ans);
	return 0;
}