Java实现 洛谷 P1090 合并果子
JAVA 实现 合并 洛谷
2023-09-14 08:58:08 时间
import java.io.BufferedInputStream;
import java.util.Arrays;
import java.util.Scanner;
public class Main {
private int []array;
private int n, result;
Main() {
Scanner in = new Scanner(new BufferedInputStream(System.in));
result = 0;
n = Integer.parseInt(in.next());
array = new int [n];
for(int i=0; i<n; i++) {
array[i] = Integer.parseInt(in.next());
}
in.close();
}
private void print() {
// TODO Auto-generated method stub
System.out.println(result);
}
private void run() {
int pos, temp;
Arrays.sort(array);
for(int i=1; i<n; i++) {
temp = array[i] + array[i-1];
result += temp;
pos = i+1;
while(pos < n && array[pos] < temp) {
array[pos-1] = array[pos];
pos ++;
}
array[pos-1] = temp;
}
print();
}
public static void main(String[] args) {
new Main().run();
}
}
相关文章
- Java实现 LeetCode 784 字母大小写全排列(DFS)
- Java实现 蓝桥杯 算法提高 套正方形(暴力)
- Java实现 LeetCode 769 最多能完成排序的块(单向遍历)
- Java实现 LeetCode 412 Fizz Buzz
- Java实现 LeetCode 154 寻找旋转排序数组中的最小值 II(二)
- Java实现 蓝桥杯 素因子去重
- Java实现 LeetCode 23 合并K个排序链表
- Java实现 LeetCode 21 合并两个有序链表
- Java实现 LeetCode 20 有效的括号
- Java实现 洛谷 P1090 合并果子
- Java实现 洛谷 P1090 合并果子
- Java实现第八届蓝桥杯取数位
- java实现和为定值的两个数
- Java实现回文判断
- Java实现合并排序
- Java实现 蓝桥杯VIP 算法提高 数的划分
- Java实现 蓝桥杯 算法提高 合并石子
- (Java实现) 洛谷 P1387 最大正方形
- Java 蓝桥杯 算法训练 字符串的展开 (JAVA语言实现)
- 华为OD机试 - 最多颜色的车辆(Java & JS & Python)
- java 实现对HashMap 的 key/value 进行排序
- 【java】Java 中泛型的实现原理
- 【java】Java并发编程--Java实现多线程的4种方式