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

相关推荐

2024-11-15 17:19
湖南大学 Java
成果成果成果果:这是哪个公司的hr,这么离谱吗,我没见过用性别卡技术岗的,身边女性同学拿大厂offer的比比皆是
点赞 评论 收藏
分享
牛客网
牛客企业服务