文档章节

Fence Repair

NoMasp
 NoMasp
发布于 2015/09/08 21:46
字数 156
阅读 1
收藏 0

这里写图片描述

#include <cstdio>
#include <iostream>
#include <algorithm>

using namespace std;

#define MAX_N 2000

typedef long long ll;
int N,L[MAX_N];

void solve()
{
    ll ans=0;

    while(N>1)
    {
        int mii1=0,mii2=1;
        if(L[mii1]>L[mii2])
            swap(mii1,mii2);
        for(int i=2;i<N;i++)
        {
            if(L[i]<L[mii1])
            {
                mii2=mii1;
                mii1=i;
            }
            else if(L[i]<L[mii2])
            {
                mii2=i;
            }
        }

        int t=L[mii1]+L[mii2];
        ans+=t;
        if(mii1==N-1)
            swap(mii1,mii2);
        L[mii1]=t;
        L[mii2]=L[N-1];
        N--;
    }
    printf("%lld\n",ans);
}

int main()
{
    printf("N:\n");
    scanf("%d",&N);

    for(int i=0;i<N;i++)
    {
        printf("L[%d]:\n",i);
        scanf("%d",&L[i]);
    }

    solve();
    return 0;
}

版权声明:本文为 NoMasp柯于旺 原创文章,未经许可严禁转载!欢迎访问我的博客:http://blog.csdn.net/nomasp

本文转载自:http://blog.csdn.net/nomasp/article/details/45845761

NoMasp
粉丝 7
博文 334
码字总数 0
作品 0
镇江
程序员
私信 提问
POJ3253-Fence Repair

Fence Repair   Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, ......

suvvm
2018/11/03
0
0
Android Sync Framework 驱动与FD溢出问题

最近项目中出现公司Android系统产品在工作中显示的中间服务HAL层会出现异常。通过上一篇日志“https://my.oschina.net/yuyang/blog/3010044”自己编写的自动保存日志的脚本,获取了日志后,分...

DB_Terrill
02/21
47
0
Linux -高可用集群的基本部署

高可用集群的部署 实验环境的准备: 准备三台rhel6.5的虚拟机三台,真机作测试,做好解析。 解析 [root@server3 ~]# cat /etc/hosts 127.0.0.1 localhost localhost.localdomain localhost4 lo...

Lyitx
2018/06/26
0
0
红帽子RHCS套件安装与配置(二)

系统环境: RHEL6.4 iptables 关闭 selinux is disabled https://access.redhat.com/site/documentation/en-US 参照文档 注意:由于本实验环境是在RHEL系列,因此将使用红帽自己的yum源,配置如...

Andy-xu
2014/05/25
655
3
Android中的GraphicBuffer同步机制-Fence

Fence是一种同步机制,在Android里主要用于图形系统中GraphicBuffer的同步。那它和已有同步机制相比有什么特点呢?它主要被用来处理跨硬件的情况,尤其是CPU,GPU和HWC之间的同步,另外它还可...

Jerikc
2015/10/10
620
0

没有更多内容

加载失败,请刷新页面

加载更多

CentOS7.6中安装使用fcitx框架

内容目录 一、为什么要使用fcitx?二、安装fcitx框架三、安装搜狗输入法 一、为什么要使用fcitx? Gnome3桌面自带的输入法框架为ibus,而在使用ibus时会时不时出现卡顿无法输入的现象。 搜狗和...

技术训练营
昨天
5
0
《Designing.Data-Intensive.Applications》笔记 四

第九章 一致性与共识 分布式系统最重要的的抽象之一是共识(consensus):让所有的节点对某件事达成一致。 最终一致性(eventual consistency)只提供较弱的保证,需要探索更高的一致性保证(stro...

丰田破产标志
昨天
8
0
docker 使用mysql

1, 进入容器 比如 myslq1 里面进行操作 docker exec -it mysql1 /bin/bash 2. 退出 容器 交互: exit 3. mysql 启动在容器里面,并且 可以本地连接mysql docker run --name mysql1 --env MY...

之渊
昨天
10
0
python数据结构

1、字符串及其方法(案例来自Python-100-Days) def main(): str1 = 'hello, world!' # 通过len函数计算字符串的长度 print(len(str1)) # 13 # 获得字符串首字母大写的...

huijue
昨天
6
0
PHP+Ajax微信手机端九宫格抽奖实例

PHP+Ajax结合lottery.js制作的一款微信手机端九宫格抽奖实例,抽奖完成后有收货地址添加表单出现。支持可以设置中奖概率等。 奖品列表 <div class="lottery_list clearfix" id="lottery"> ......

ymkjs1990
昨天
5
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部