Fence Repair

#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;
}
时间: 2024-07-30 19:19:30

Fence Repair的相关文章

POJ 3253 Fence Repair:贪心及优先队列

Fence Repair http://poj.org/problem?id=3253 Time Limit: 2000MS Memory Limit: 65536K Description 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 woo

【OJ】贪心法 Fence Repair POJ 3253 霍夫曼(Huffman)编码原理 acmclub 12326

题目链接:点击打开链接 /* 贪心法 Fence Repair POJ 3253 霍夫曼(Huffman)编码原理 */ #include<iostream> #include<algorithm> typedef long long LL; using namespace std; int l[50010]; int main(){ int j,m=0,n;cin>>n; LL s=0,ans=0; for(int i=0;i<n;i++)cin>>

poj 3253 Fence Repair【哈夫曼树、优先队列】

点击打开题目 Fence Repair Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 27599   Accepted: 8983 Description 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 ≤ 2

&lt;font color=&quot;red&quot;&gt;[置顶]&lt;/font&gt;

Profile Introduction to Blog 您能看到这篇博客导读是我的荣幸,本博客会持续更新,感谢您的支持,欢迎您的关注与留言.博客有多个专栏,分别是关于 Windows App开发 . UWP(通用Windows平台)开发 . SICP习题解 和 Scheme语言学习 . 算法解析 与 LeetCode等题解 . Android应用开发 ,而最近会添加的文章将主要是算法和Android,不过其它内容也会继续完善. About the Author 独立 Windows App 和

数据结构专题

打星号的表示个人认为比较经典,或是算法比较好的题目   1195 Mobile phones 树状数组 1455 1521 Entropy huffman 1703 Find them, Catch them 并查集 1785 Binary Search Heap Construction 1794 Castle Walls 逆序对 1961 Period KMP重复因子 1984* Navigation Nightmare 并查集+坐标平移 1986* Distance Queries LCA

REPAIR TABLE和OPTIMIZE TABLE优化表和修复表

REPAIR TABLE `table_name` 修复表OPTIMIZE TABLE `table_name` 优化表 REPAIR TABLE 用于修复被破坏的表.OPTIMIZE TABLE 用于回收闲置的数据库空间,当表上的数据行被删除时,所占据的磁盘空间并没有立即被回收,使用了OPTIMIZE TABLE命令后这些空间将被回收,并且对磁盘上的数据行进行重排(注意:是磁盘上,而非数据库).多数时间并不需要运行OPTIMIZE TABLE,只需在批量删除数据行之后,或定期(每周一次或每月一

系统修理工:System Repair Engineer

随着宽带进入百姓家庭,对于网民而言,在网上浏览.下载软件是每天必遇之事.而相应地"病毒"也与我们的电脑"亲密"地接触起来.一不小心IE就被修改得面目全非,简直是防不胜防.这时,都想找个能随时为自己系统修理的工具.笔者向大家介绍System Repair Engineer 2.0软件,它是一款全新的.强有力的.可扩充的用于调整和修复你系统的免费工具.本软件的前身是RegFix 注册表关键值修复工具,由于RegFix 注册表关键值修复工具的局限性和当前系统环境的复杂性,

Linux系统Repair filesystem故障

刚装的LINUX系统没有两天,在启动系统到 Facking filesystem [faild] (错误) 之后,系统就进入: [Repair filesystem] 1# 结果我随便输了几个命令又出现: [Repair filesystem] 2# 直到 [Repair filesystem] 11# (后面有可能还有 我没有再往下打了) 在网上搜了一搜 加上在群里发信息,打听到用命令:fsck 我先用fsck命令试了一试出现一串串字符,看不懂 但是重启后系统还是不行.在网上搜了一下用命令 f

directx repair修复工具如何使用

  Microsoft DirectX 是这样一组技术:它们旨在使基于Windows 的计算机成为运行和显示具有丰富多媒体元素(例如全色图形.视频.3D 动画和丰富音频)的应用程序的理想平台.DirectX 包括安全和性能更新程序,以及许多涵盖所有技术的新功能.应用程序可以通过使用DirectX API 来访问这些新功能. directx repair修复工具功能: 1.新增的功能: 新增全新的c++扩展包.程序(仅限增强版可修复c++)可以修复更多的错误,解决更多的问题. 新增注册指定文件夹下