洛谷 P1090 合并果子

最新推荐文章于 2023-06-20 09:39:21 发布

hehe_54321

最新推荐文章于 2023-06-20 09:39:21 发布

阅读量225

点赞数

分类专栏：数据结构--堆文章标签：贪心堆

本文链接：https://blog.csdn.net/hehe_54321/article/details/75048607

版权

数据结构--堆专栏收录该内容

2 篇文章 0 订阅

订阅专栏

大佬的做法

自己的做法：

var n,i,ans,a1,k,temp:longint;a:array[1..10001] of longint;
procedure qsort(l,r:longint);
var
    i,j,k,p,temp:longint;
begin
    i:=l;
    j:=r;
    k:=a[l];
    repeat
      while a[i]>k do
        i:=i+1;
      while a[j]<k do
        j:=j-1;
      if (i<=j)
        then
        begin
          p:=a[i];
          a[i]:=a[j];
          a[j]:=p;
          i:=i+1;
          j:=j-1;
        end;
      until i>j;
    if (l<j)
      then qsort(l,j);
    if (l<r)
      then qsort(i,r);
end;
begin
  readln(n);
  for i:=1 to n do read(a[i]);
  qsort(1,n);
  while n>1 do
  begin
    dec(n);
    a[n]:=a[n]+a[n+1];
    temp:=a[n];
    ans:=ans+a[n];
    for i:=n-1 downto 1 do
      if a[i]>=temp
        then break
        else begin a[i+1]:=a[i];k:=i;end;
    a[k]:=temp;
  end;
  writeln(ans);
end.