75,数据小的点挂了(找不到错QAQ)
查看原帖
75,数据小的点挂了(找不到错QAQ)
292029
幽理家的男人楼主2020/9/21 19:06
#include<bits/stdc++.h>
using namespace std;
unsigned long long read(){//快读
	unsigned long long x=0,f=1;char ch=getchar();
	while (!isdigit(ch)){if (ch=='-') f=-1;ch=getchar();} 
	while (isdigit(ch)){x=x*10+ch-48;ch=getchar();}
	return x*f;
}
unsigned long long n,a[1000005],b[1000005],ctt;
unsigned long long ans=0,maxnum;
int main(){
	n=read();
	for(int i=1;i<=n;++i) a[i]=read();
	for(int i=1;i<=n;++i) b[i]=read();
	sort(a+1,a+1+n);
	sort(b+1,b+1+n);
	maxnum=a[n];//记录当前a序列的最大值
	for(int i=n-1;i>=1;--i){
		if(a[i]==a[i+1]){
			ctt++;//记录一共有多少个重复的数值
		}
	}
	for(int i=n-1;i>=1;--i){
		if(a[i]==a[i+1]){
			ans+=(maxnum-a[i]+1)*b[ctt];//走的少的分配最大的步数,走到当前最大值加1
			ctt--;//b[ctt]是走的步数
			maxnum++;//最大值加1
		}
	}
	cout<<ans;
	return 0;
}
2020/9/21 19:06
加载中...