关注
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
相关推荐
牛客热帖
更多
正在热议
更多
# 长得好看会提高面试通过率吗? #
8576次浏览 85人参与
# 面试被问第一学历差时该怎么回答 #
273981次浏览 2223人参与
# 米连集团26产品管培生项目 #
8779次浏览 246人参与
# 沪漂/北漂你觉得哪个更苦? #
3172次浏览 65人参与
# 百度工作体验 #
316726次浏览 2233人参与
# 你的实习产出是真实的还是包装的? #
5550次浏览 94人参与
# 巨人网络春招 #
11812次浏览 235人参与
# 离家近房租贵VS离家远但房租低,怎么选 #
17126次浏览 138人参与
# 学历or实习经历,哪个更重要 #
242912次浏览 1259人参与
# AI面会问哪些问题? #
1972次浏览 55人参与
# 从事AI岗需要掌握哪些技术栈? #
1253次浏览 40人参与
# 你做过最难的笔试是哪家公司 #
2608次浏览 33人参与
# HR最不可信的一句话是__ #
1585次浏览 42人参与
# 春招至今,你的战绩如何? #
20867次浏览 198人参与
# 找AI工作可以去哪些公司? #
1195次浏览 21人参与
# 校招生月薪1W算什么水平 #
134668次浏览 456人参与
# AI时代,哪个岗位还有“活路” #
4145次浏览 95人参与
# XX请雇我工作 #
51236次浏览 172人参与
# 简历第一个项目做什么 #
33044次浏览 425人参与
# 你最满意的offer薪资是哪家公司? #
77235次浏览 378人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
153306次浏览 894人参与
# 秋招白月光 #
734390次浏览 5454人参与
查看14道真题和解析