P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G

最新推荐文章于 2024-02-16 19:01:55 发布

智村长

最新推荐文章于 2024-02-16 19:01:55 发布

阅读量80

点赞数

文章标签： java

本文链接：https://blog.youkuaiyun.com/m0_46813725/article/details/116709927

版权

P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G

一.题目描述：

在这里插入图片描述

二.代码实现

import java.util.Arrays;
import java.util.Scanner;

public class Main
{
    public static void main(String[] args)
    {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int a[]=new int[n];
        for(int i=0;i<n;i++)
        {
            a[i]=sc.nextInt();
        }
        Arrays.sort(a);
        int temp=0,flag=0,result=0;
        for(int i=0;i<n-1;i++)
        {
            temp=a[i]+a[i+1];
            result=result+temp;
            flag=i+1;
            while(flag<n&&a[flag]<temp)
            {
                a[flag-1]=a[flag];
                flag++;
            }
            a[flag-1]=temp;
        }
        System.out.println(result);
    }
}