玲珑杯Round #13 A -- 你没看见A(贪心,水题)

本文主要是介绍玲珑杯Round #13 A -- 你没看见A(贪心,水题)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目：

思路：

先把两个从大到小排序，然后对应项相乘，注意用long long

代码：

#include <stdio.h>
#include <string.h>
#include <string>
#include <iostream>
#include <stack>
#include <queue>
#include <vector>
#include <algorithm>
#define mem(a,b) memset(a,b,sizeof(a))
#define N 500000
#define inf 0x3f3f3f3f
#define M 1000000+2000
#define LL long long
using namespace std;
LL a[N],b[N];
bool cmp(LL a,LL b)
{return a>b;
}
int main()
{LL n,sum=0;scanf("%lld",&n);for(LL i=0; i<n; i++)scanf("%lld",&a[i]);for(LL i=0; i<n; i++)scanf("%lld",&b[i]);sort(a,a+n,cmp);sort(b,b+n,cmp);for(LL i=0;i<n;i++)sum+=a[i]*b[i];printf("%lld\n",sum);return 0;
}

这篇关于玲珑杯Round #13 A -- 你没看见A(贪心,水题)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---