关注
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); int n=scanner.nextInt(); int a[]=new int[n]; for (int i = 0; i < a.length; i++) { a[i]=scanner.nextInt(); } /*从最小的开始修,每个高度,与最小的相比。然后相加 * 可以ac,时间复杂度为o(n) */ int minindex=0; for (int i = 0; i < a.length; i++) { if(a[i]<a[minindex]) minindex=i; } int sum=0; for (int i = 0; i < a.length; i++) { if(i==minindex)continue; sum=sum+Math.max(a[i], a[minindex]); } System.out.println(sum); } } ac
查看原帖
点赞 6
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 生物制药/化工校招攻略 #
72834次浏览 338人参与
# 拿到offer之后,可以做些什么 #
84010次浏览 437人参与
# MiniMax求职进展汇总 #
1031次浏览 23人参与
# 你觉得面试是靠实力还是靠运气 #
27095次浏览 297人参与
# 牛客十周岁生日快乐 #
203812次浏览 1913人参与
# 哪些公司在招寒假实习? #
21433次浏览 281人参与
# 硬件/芯片公司工作体验 #
142103次浏览 941人参与
# 怎么防止在试用期被辞退 #
153683次浏览 959人参与
# TCL求职进展汇总 #
139730次浏览 658人参与
# 卷__卷不过你们,只能卷__了 #
14534次浏览 324人参与
# 招聘要求与实际实习内容不符怎么办 #
149664次浏览 889人参与
# 国企vs私企,你更想去? #
306503次浏览 2496人参与
# 荣耀求职进展汇总 #
1106140次浏览 5652人参与
# 26年哪些行业会变好/更差 #
21842次浏览 315人参与
# 写论文的崩溃时刻 #
7970次浏览 170人参与
# 秋招遇到的奇葩面试题 #
103106次浏览 422人参与
# 业务面应该做哪些准备 #
86806次浏览 874人参与
# 你们的毕业论文什么进度了 #
1234377次浏览 9905人参与
# 去年的flag与今年的小目标 #
11940次浏览 228人参与
# 腾讯音乐求职进展汇总 #
148463次浏览 1057人参与
# 拼多多求职进展汇总 #
821584次浏览 6565人参与
