1037. Magic Coupon (25)

最新推荐文章于 2025-04-20 22:21:05 发布

要认认真真

最新推荐文章于 2025-04-20 22:21:05 发布

阅读量326

点赞数

CC 4.0 BY-SA版权

分类专栏： pat-a-贪心

本文链接：https://blog.youkuaiyun.com/dy476813515/article/details/43735913

pat-a-贪心专栏收录该内容

4 篇文章

订阅专栏

本文展示了一道C++编程竞赛中的算法题解决方案，通过读取文件中的整数并进行正负分类，再分别对正数和负数进行排序，最后计算配对乘积之和。涉及C++输入输出操作、数组处理、排序算法等知识点。

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

点击打开链接

#include<cstdio>
#include <algorithm>
long long c[100010],pzheng[100010],b[100010],pfu[100010];
using namespace std;
bool big(long long a,long long b){
	return a>b;
}
bool lit(long long a,long long b){
	return a<b;
}
int main(){
	freopen("in.txt","r",stdin);
	int cc,pp;
	int nc=0,nb=0,pz=0,pf=0;
	scanf("%d",&cc);
	for(int i=0;i<cc;i++){
		long long x;
		scanf("%lld",&x);
		if(x>0){
			c[nc++]=x;
		}else if(x<0){
			b[nb++]=x;
		}
	}
	sort(c,c+nc,big);
	sort(b,b+nb,lit);
	scanf("%d",&pp);
	for(int i=0;i<pp;i++){
		long long x;
		scanf("%lld",&x);
		if(x>0){
			pzheng[pz++]=x;
		}else if(x<0){
			pfu[pf++]=x;
		}
	}
	sort(pzheng,pz+pzheng,big);
	sort(pfu,pfu+pf,lit);
	long long ans=0;
	int len=nc<pz?nc:pz;
	for(int i=0;i<len;i++){
		ans+=pzheng[i]*c[i];
	}
	len=nb<pf?nb:pf;
	for(int i=0;i<len;i++){
		ans+=pfu[i]*b[i];
	}
	printf("%lld\n",ans);
	return 0;
}