【PAT-A】1037. Magic Coupon 写题记录

最新推荐文章于 2021-01-24 13:27:43 发布

尿布上的蘑菇

最新推荐文章于 2021-01-24 13:27:43 发布

阅读量241

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_43456345/article/details/87015099

本文分享了一段使用C++进行高效排序与计算的代码案例，通过自定义比较函数实现正负数分别排序，并计算两组数中对应元素的乘积之和。此方法适用于需要快速处理大量数据并进行精确计算的场景。

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

读懂题目就能写

#include <cstdio>
#include <algorithm>
using namespace std;
bool cmp1(int a,int b){
	return a>b; 
}
bool cmp2(int a,int b){
	return a<b;
}

int main(){
	int n,m;
	int p1[100010],p2[100010],n1[100010],n2[100010];
	int t1=0,t2=0;
	scanf("%d",&n);
	for (int i=0;i<n;i++){
		int num;
		scanf("%d",&num);
		if (num>0){
			p1[t1++] = num;
		} else if (num<0){
			n1[t2++] = num;
		}
	}
	int w1=0,w2=0;
	scanf("%d",&m);
	for (int i=0;i<m;i++){
		int num;
		scanf("%d",&num);
		if (num>0){
			p2[w1++] = num;
		} else if (num<0){
			n2[w2++] = num;
		}
	}
	sort(p1,p1+t1,cmp1);
	sort(p2,p2+w1,cmp1);
	sort(n1,n1+t2,cmp2);
	sort(n2,n2+w2,cmp2);
	int t=min(t1,w1);
	int count=0;
	for (int i=0;i<t;i++){
		count += p1[i]*p2[i];
	}
	t= min(t2,w2);
	for (int i=0;i<t;i++){
		count += n1[i]*n2[i];
	}
	printf("%d",count);
}