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实现 洛谷 P1090 合并果子
JAVA 实现 合并 洛谷
2023-09-14 08:58:08 时间
相关文章
- java 各版本jni支持_java – 不支持的JNI版本0xFFFFFFFF
- java中static关键字的作用_Java:Java中static关键字作用
- java webservice实现_JAVA WebService的实现方式
- JAVA数据库连接池_java与数据库的连接怎么实现
- java输出一个数组的元素_Java输出数组元素「建议收藏」
- java 舆情分析_基于Java实现网络舆情分析系统研究与实现.doc[通俗易懂]
- Java实现对cookie的操作(增删改查)详解编程语言
- Java实现MSSQL数据库连接(java连接mssql)
- 分布式Java实现Redis分布式:从入门到精通(java实现redis)
- 机制基于Redis实现Java高效过期机制(redisjava过期)
- 策略利用Redis Java实现过期策略(redisjava过期)
- 清除Java实现Redis数据过期自动清理(redisjava过期)
- 策略实现Java中Redis有效数据过期策略(redisjava过期)
- 实现Redis中 Java实现的过期缓存策略(redisjava过期)
- Java中使用Redis包实现高效缓存(redis包java)
- Java操作Redis实现数据快速存取(java访问redis)
- Java运行在Linux系统上免费下载(linux java下载)
- Java编程实现MySQL数据库连接(java连mysql数据库)
- 使用Java程序执行Linux指令:实现自动化操作(java执行linux命令)
- Java编程与Oracle技术创造技术价值的奥秘(java编程oracle)
- Java实现与Oracle数据库的无缝整合(java整合oracle)
- 实现基于Redis的分布式锁Java实现(redis锁java代码)
- Redis实现Java语言下的遍历处理(redis遍历java)
- java利用htmlparser获取html中想要的代码具体实现
- Java实现Map集合二级联动示例
- java文件操作工具类实现复制文件和文件合并