import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] a = new int[n]; int min = Integer.MAX_VALUE; // 初始化min为最大值 int cnt = 0; boolean flag = true; // 初始化标志变量为true for(int i = 0; i < n; i ++){ a[i] = sc.nextInt(); min = Math.min(min, a[i]); // 更新min为最小值 } // 如果只有一个数,则已经满足题目要求,因此直接返回0次操作 if(n == 1) { System.out.println(0); return; } while (flag){ flag = false; for(int i = 0; i < n; i ++){ if(a[i] > min){ while (a[i] > min){ a[i] /= 2; cnt ++; // 增加一次操作次数 } // 处理a[i]一直除2后直到小于不算该数的min时的情况,此时需要更新最小值 if(a[i] < min){ flag = true; min = a[i]; // 妙笔:更新最小值 } } } } System.out.println(cnt); sc.close(); } }