20分,裂开,输入都出问题
查看原帖
20分,裂开,输入都出问题
215915
Caim_Astraea楼主2021/10/3 16:56
#include<bits/stdc++.h>
using namespace std;

long long n,a,sum,t[20005],l,p,p1,p2;

int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a;
		t[a]++;
	}
	//l=1;
	//sort(a+1,a+1+n);
	
	while(p<20000)
	{
		if(p1!=0&&p2!=0)
		{
			t[p1+p2]++;
			sum+=(p1+p2);
			p1=0;p2=0;
		}
		if(t[p]>0)
		{
			if(p1==0)
			{
				p1=p;
				t[p]--;
			}
			else if(p2==0)
				 {
				 	p2=p;
				 	t[p]--;
				 }
		}
		else
		{
			p++;
		}
	}
	cout<<sum;
	
	return 0;	
}
2021/10/3 16:56
加载中...