社区讨论

70分求调

P3173[HAOI2009] 巧克力参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@lyp8ysfm
此快照首次捕获于
2024/07/17 10:52
2 年前
此快照最后确认于
2024/07/17 10:55
2 年前
查看原帖
CPP
#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,m;
int xz=1,yz=1;
int nowx,nowy;
int ans;
int a[100100],b[100100];
bool cmp(int x,int y){
	return x>y;
}
signed main()
{
	cin>>n>>m;
	for(int i=1;i<n;i++){
		cin>>a[i];
	}
	for(int i=1;i<m;i++){
		cin>>b[i];
	}
	sort(a+1,a+1+n,cmp);
	sort(b+1,b+1+n,cmp);
	int i=1,j=1;
//	for(int i=1;i<n;i++){
//		cout<<a[i]<<" ";
//	}cout<<"\n";
//	for(int i=1;i<m;i++){
//		cout<<b[i]<<" ";
//	}cout<<"\n";
	while(i<n||j<m){
		int x=a[i];
		int y=b[j];
	//	cout<<x<<" "<<xz<<" "<<y<<" "<<yz<<"\n";
		if(x>=y){
			ans+=(a[i]*xz);
			yz++;
			i++;
		}else{
			ans+=(b[j]*yz);
			xz++;
			j++;
		}//cout<<ans<<"\n";
	}cout<<ans;
	return 0;
}

回复

0 条回复,欢迎继续交流。

正在加载回复...