永发信息网

贪心做合并果子

答案:1  悬赏:40  手机版
解决时间 2021-05-05 08:14
pascal的合并果子问题用贪心算法怎么做
最佳答案

这个应该可以算贪心吧


program asdf;
var
a,b:array[1..10002]of longint;
i,j,n,p,t,x,y,min,method,ans:longint;
num:array[1..20000]of longint;
{function bj:longint;
begin
if a[x]>a[y]
then begin bj:=a[x];inc(i);end
else begin bj:=b[y]; inc(y);end;
end;}
begin
readln(n);
fillchar(num,sizeof(num),0);
for i:=1 to n do
begin
read(t);
inc(num[t]);
b[i]:=10000000;
end;
p:=0;
for i:=1 to 20000 do
for j:=1 to num[i] do
begin
inc(p);
a[p]:=i;
end;
p:=0;
x:=1;
y:=1;
ans:=0;
a[n+1]:=1000000000;
a[n+2]:=1000000000;
for I:=1 to n-1 do
begin
min:=maxlongint;
if (a[x]+a[x+1]<min)
then begin
min:=a[x]+a[x+1];
method:=1;
end;
if (a[x]+b[y]<min)
then begin
min:=a[x]+b[y];
method:=2;
end;
if (b[y]+b[y+1]<min)
then begin
min:=b[y]+b[y+1];
method:=3;
end;
p:=p+1;
b[p]:=min;
ans:=ans+min;
if method=1 then inc(x,2);
if method=2 then begin inc(x);inc(y);end;
if method=3 then inc(y,2);


{inc(p);
b[p]:=bj+bj;}
end;
write(ans);
end.

我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
我喜欢的女生,好象不喜欢我
我家梅捷C61的主板换什么CPU好?
小团队的英文怎么写,团队合作的英文怎么说
江峰木业我想知道这个在什么地方
dnf的裂创剑圣使用好吗?
其实爱情真的能海枯石烂吗?
温暖回眸的句子,描写回眸的句子
组装电脑里的很多安装信息可不可以删掉,对系
请问下谁还记得原来在学校学的一篇文章《麦琪
德国人口现在有多少
求助南光Cam-960B摄像头驱动
2010学院9月17日补录的学生大概什么时候开学
为什么我的电脑显示器是全黑的
诺基亚6760s有卖的吗?为什么有的地方搜不到?
Steven jobs: follow you heat! Our time is
推荐资讯
形容邻居的古诗词
谁有最新的惊天动地网站啊
我的烦恼请帮忙
月饼的由来?
电脑集成显卡显存怎么调?
紧紧的拥抱是什么意思,求诗歌《拥抱青春》
我的问问经验怎么是负的/?
找歌!今天听了一首歌和周杰伦的【夜的第七章
沿江公路/黄舣长江大桥(路口)地址在什么地方
梦到前男友要分手,我哭住求和
天书奇谈 寸土必争区有多少人
取得了好成绩怎样祝福,取得游泳好成绩的祝福
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?