1736. 扑克游戏 (Standard IO)jzoj

4 篇文章 0 订阅
  1. 扑克游戏 (Standard IO)
    Time Limits: 1000 ms Memory Limits: 128000 KB Detailed Limits

Description

  有一棵无穷大的满二叉树,根为star,其余所有点的权值为点到根的距离,如图:
  
  现在你有一些扑克牌,点数从1到13,你要把这些扑克牌全部放到这个树上:
  1. 当你把点数为i的扑克牌放在权值为j的点上,那么你会得到i*j的分数。
  2. 当你把一个扑克牌放在一个节点上,那么你就不能把别的扑克牌放在这个节点以及这个节点的子树上。
  你的目标是最小化你的得分。

Input

  文件名为 poker.in
  输入第一行为一个数字N,表示你有的扑克牌数;
  接下来一行N个数字,数字在1到13之间。

Output

  文件名为 poker.out
  一个数字,最小得分。

Sample Input

3
5 10 13

Sample Output

43

Data Constraint

Hint

【样例说明】
  
【数据范围】
  30%数据 N<=100
  100%数据满足1<=N<=10000.

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<iostream>
#define N 100000
using namespace std;

long a[N],b[N];
long long n,m,ans;

inline void qsort(int l,int r)
 {
    if(l>r)return;
    int i=l;int j=r;double k=a[(l+r)/2];
    while(i<=j)
     {
        while(a[i]<k)i++;
        while(a[j]>k)j--;
        if(i<=j)
         {
            int s=a[i];a[i]=a[j];a[j]=s;

             i++;j--;
           }
      }
  qsort(l,j);
  qsort(i,r);     
 }
int main()
 {

    scanf("%lld",&n);
    for(int i=1;i<=n;i++)
     scanf("%ld",&a[i]);
 qsort(1,n);
 while(n>1)
  {
    int p=a[1]+a[2];
    a[1]=a[2]=0;
    ans+=p;
    for(int i=3;i<=n;i++)
       if(i==n||(p>=a[i]&&p<=a[i+1]))
        {
        for(int j=1;j<i-1;j++)
         a[j]=a[j+2];

           a[i-1]=p;

         for(int j=i;j<=n;j++)
           a[j]=a[j+1];  
          break; 
        }
     n--;   
   } 

  printf("%lld",ans); 
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值