JZOJ_7.6C组第三题 扑克游戏

##题意

思路

这题比较玄学，用合并果子的代码就能过了。可能是合并果子中的代价是从本来的果子中重复计算出来的，应该和这里一样。

代码

#include<cstdio>
int ans,n,num,a[10001];
void swap(int &a,int &b)
{
    int t=0;
    t=a;a=b;b=t;
}
void up(int x)
{
    int t=0;
    while (x>1&&a[x]<a[x/2])
    {
        t=a[x];a[x]=a[x/2];a[x/2]=t;x/=2;
    }
}
void down(int x)
{
    int t=0,y=0;
    while ((t<num&&a[2*x]<a[x])||(t<num&&a[2*x+1]<a[x]))
    {
        y=2*x;
        if (y+1<=num&&a[y+1]<a[x]) y++;
        t=a[x];a[x]=a[y];a[y]=t; 
    }
}
int get()
{
    int re=a[1],next,now;
    a[1]=a[num];
    num--;
    now=1;
    while(now*2<=num)
    {
    	next=now*2;
    	if (next<num&&a[next]>a[next+1]) next+=1;
        if (a[next]>a[now]) break;
        swap(a[now],a[next]);
        now=next; 
    }
  	return re; 
}

int main()
{
    scanf("%d",&n);
    for (int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
        up(i);
    }num=n;
    for (int i=1;i<n;i++)
    {
    	int x=get(),y=get();
    	ans=ans+x+y;
    	a[++num]=x+y; up(num);
    }
    printf("%d",ans);
}