谈判(贪心算法)

题目

java 复制代码
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {		
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();

		sc.nextLine();
		
    List<Integer> list = new ArrayList<>();
		for(int i=0;i<n;i++) {
			int x = sc.nextInt();
			list.add(x);
		}
		
    Collections.sort(list);//1 3 5 9
		
    int sum = 0;
		while(list.size()!=1) {
			int a = list.get(0);
			int b = list.get(1);
			int c = a+b;
			sum+=c;
			list.remove(0);//3 5 9
			list.remove(0);//5 9
			list.add(c);//5 9 4
			Collections.sort(list);//4 5 9
		}
		System.out.println(sum);
		sc.close();
	}
}
相关推荐
小满、9 小时前
Java 值传递
java·java 值传递
IT枫斗者枫哥9 小时前
Java 异步导出只测最终行数,为什么下载时仍会少一行?
java·后端
张紫娃9 小时前
idea 如何看一个类的 .class 文件
java·ide·intellij-idea
南宫鑫9 小时前
Java底层实现
java
AI人工智能+电脑小能手9 小时前
IP地址合法性校验,这个Java工具类4个方法纯字符不查DNS
java·网络工具·ip校验·ipv6归一·字符校验
斯维赤10 小时前
SpringBoot接口调不通排查终极方案
java·后端·spring
利威尔xu10 小时前
Go channel 关闭 3 个 panic:向已关闭 channel 发送,服务当场崩溃
开发语言·后端·golang·并发编程·channel
山楂树の10 小时前
Java BigDecimal笔记
java·开发语言
旋风菠萝10 小时前
HashMap和CurrentHashMap的key可以为空吗
java·数据库·redis
开开心心就好11 小时前
PDF水印怎么去掉?勾选对象再点匹配
java·前端·mysql·支持向量机·pdf·音视频·模拟退火算法