亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 學院 > 開發設計 > 正文

51Nod - 1117 優先隊列

2019-11-14 12:31:27
字體:
來源:轉載
供稿:網友

題意:

一位老木匠需要將一根長的木棒切成N段。每段的長度分別為L1,L2,......,LN(1 <= L1,L2,…,LN <= 1000,且均為整數)個長度單位。我們認為切割時僅在整數點處切且沒有木材損失。木匠發現,每一次切割花費的體力與該木棒的長度成正比,不妨設切割長度為1的木棒花費1單位體力。例如:若N=3,L1 = 3,L2 = 4,L3 = 5,則木棒原長為12,木匠可以有多種切法,如:先將12切成3+9.,花費12體力,再將9切成4+5,花費9體力,一共花費21體力;還可以先將12切成4+8,花費12體力,再將8切成3+5,花費8體力,一共花費20體力。顯然,后者比前者更省體力。那么,木匠至少要花費多少體力才能完成切割任務呢?Input
第1行:1個整數N(2 <= N <= 50000)第2 - N + 1行:每行1個整數Li(1 <= Li <= 1000)。Output
輸出最小的體力消耗。Input示例
3345Output示例
19

思路:

優先隊列水題。

代碼:

#include <bits/stdc++.h>using namespace std;const int MAXN = 1e5 + 10;int a[MAXN];int main() {    int n;    scanf("%d", &n);    PRiority_queue <int, vector <int>, greater <int> > que;    for (int i = 1; i <= n; i++) {        scanf("%d", &a[i]);        que.push(a[i]);    }    int ans = 0;    while (que.size() > 1) {        int x = que.top(); que.pop();        int y = que.top(); que.pop();        que.push(x + y);        ans += x + y;    }    printf("%d/n", ans);    return 0;}
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
欧美精品制服第一页| 欧美精品一区三区| 久久男人资源视频| 日韩成人中文字幕| 日韩福利在线播放| 日韩精品免费一线在线观看| 日韩电视剧在线观看免费网站| 国模吧一区二区| 成人欧美一区二区三区黑人| 亚洲人在线视频| 国产精品成人aaaaa网站| 欧美性猛交xxxx久久久| 6080yy精品一区二区三区| 欧美一区二区三区免费视| 伦理中文字幕亚洲| 日韩av综合网| 精品国产91久久久久久老师| 亚洲最大在线视频| 亚洲精品福利在线| 4438全国亚洲精品在线观看视频| 久操成人在线视频| 国产福利成人在线| 日本精品视频在线| 色偷偷88888欧美精品久久久| 午夜精品国产精品大乳美女| 亚洲一区二区久久久久久| 欧美一乱一性一交一视频| 欧美亚洲成人xxx| 国产深夜精品福利| 日韩在线观看免费高清| 久久久久久久色| 精品国产精品三级精品av网址| 在线一区二区日韩| 亚洲欧美日韩高清| 国产精品国内视频| 国产女同一区二区| 中文字幕亚洲一区| 成人在线精品视频| 国产国语刺激对白av不卡| 91最新国产视频| 中文字幕亚洲情99在线| 成人黄色生活片| 国产精品综合不卡av| 国产精品视频99| 成人高清视频观看www| 久久久国产精彩视频美女艺术照福利| 亚洲欧洲偷拍精品| 精品国产一区二区三区久久久| 亚洲国产精品福利| 国产香蕉精品视频一区二区三区| 91视频九色网站| 国产91久久婷婷一区二区| 日韩在线观看免费网站| 国产偷国产偷亚洲清高网站| 福利视频导航一区| 2019中文字幕在线| 久久亚洲综合国产精品99麻豆精品福利| 成人黄色片在线| 欧美丝袜一区二区三区| 岛国视频午夜一区免费在线观看| 欧美另类xxx| 国产精品一区二区三| 日韩精品久久久久久福利| 亚洲国产精品成人一区二区| 亚洲欧美国产一区二区三区| 九九九久久久久久| 日韩中文字幕视频在线观看| 毛片精品免费在线观看| 中文字幕亚洲在线| www.99久久热国产日韩欧美.com| 色一情一乱一区二区| 成人中文字幕在线观看| 91精品国产综合久久久久久久久| 九九热这里只有在线精品视| 日韩一级黄色av| 国产a级全部精品| 国产成人综合久久| 亚洲一区二区三区成人在线视频精品| 日韩视频免费在线观看| 精品国产美女在线| 日韩精品亚洲精品| 久久精品视频网站| 欧美日在线观看| 欧美精品少妇videofree| 亚洲电影免费观看高清完整版| 亚洲在线免费看| 日韩日本欧美亚洲| 亚州av一区二区| 国产精品一区二区三区免费视频| 久久久免费观看视频| 欧美高清videos高潮hd| 欧美成人中文字幕在线| 国产精品jizz在线观看麻豆| 性日韩欧美在线视频| 欧美国产日韩视频| 国产精品99导航| 成人激情av在线| 亲爱的老师9免费观看全集电视剧| 日韩一区二区欧美| 亚洲第一区第一页| 国产日本欧美一区二区三区在线| 一区二区三区视频观看| 亚洲综合日韩中文字幕v在线| 亚洲精品国产精品国自产观看浪潮| 欧美激情亚洲精品| 成人亲热视频网站| 国产精品自产拍在线观| 欧美亚洲一级片| 日韩经典一区二区三区| 国产+成+人+亚洲欧洲| 中文字幕在线成人| 欧美日韩成人免费| 欧美成人午夜激情视频| 亚洲欧洲中文天堂| 国产成人涩涩涩视频在线观看| 国内精品国产三级国产在线专| 国产美女高潮久久白浆| 九九热这里只有精品免费看| 亚洲天堂男人天堂女人天堂| 日韩在线欧美在线| 川上优av一区二区线观看| 亚洲精品99999| 日韩美女视频免费看| 欧美视频中文在线看| 精品激情国产视频| 精品网站999www| 亚洲人成网7777777国产| 欧美日韩视频在线| 亚洲男人第一av网站| 亚洲精品乱码久久久久久金桔影视| 成人444kkkk在线观看| 国产精品福利无圣光在线一区| 日韩人在线观看| 欧美视频在线视频| 亚洲丝袜在线视频| 欧美精品成人91久久久久久久| 欧美在线视频观看| 亚洲精品综合久久中文字幕| 国产精品99久久久久久白浆小说| 亚洲人成伊人成综合网久久久| 性色av香蕉一区二区| 欧美精品福利视频| 欧美极品第一页| 庆余年2免费日韩剧观看大牛| 欧美在线xxx| 国产精品大片wwwwww| 欧美中文字幕第一页| 亚洲男人的天堂在线播放| 午夜精品一区二区三区在线视频| 国产精品美女无圣光视频| 亚洲第一视频在线观看| 国产免费一区二区三区在线观看| 91精品免费久久久久久久久| 精品久久久久久久中文字幕| 亚洲free性xxxx护士hd| 欧美极品美女视频网站在线观看免费| 91精品国产乱码久久久久久久久| 91亚洲国产成人久久精品网站| 91精品国产91久久久久久最新| 欧美日韩国产成人在线| 国产不卡一区二区在线播放| 亚洲午夜未满十八勿入免费观看全集| 日韩av在线网站| 亚洲第一黄色网|