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

相关推荐

03-15 12:48
门头沟学院 Java
牛牛要早起:这个一般就跟你说有高薪,然后叫你买车,之后血亏
点赞 评论 收藏
分享
牛客网
牛客企业服务