描述
游游拿到了一个数组，她每次可以进行如下操作：
·选择一个元素，使其除以2，向下取整。
游游想知道，她最少多少次操作可以使得所有元素相等？输入描述：
第一行输入一个正整数n，代表数组的长度。
第二行输入n个正整数ai，代表数组的元素。
1≤n≤100000
1≤ai≤10^9输出描述：
一个整数，代表最少的操作次数。
示例1
输入：
4 1 2 1 3输出：
2说明：
第二个数和第四个数分别操作1次即可。
示例2
输入：
1 114514输出：
0说明：
不需要任何操作。
一、问题分析
首先读题，仔细看描述中的内容，发现需求是
1.给定一个数组
2.对数组内的数字进行除以2的操作
3.每次操作记录次数
4.除2的目的是为了让数组内所有数字相等
5.问最少的除2操作（使数组内数字相等）是多少次
二、解题思路
1.首先对数组进行排序
2.这样的话第一个元素就是最小的元素了
3.然后对数组内每个元素进行除2的操作并记录次数，除到和最小值相同或者小于最小值
4.如果发现某个数字除2之后小于最小值，
5.更新最小值，然后从头开始继续
三、具体步骤
使用的语言是C
#include <stdio.h>
#include <stdlib.h>int compare(const void* a, const void* b) {return (*(int*)a - *(int*)b);
}int main() {int n;if(scanf("%d", &n) != EOF) {if(n == 0) {printf("0\n");return 0;}int* a = (int*)malloc(sizeof(int) * n);for(int i = 0; i < n; i++) {scanf("%d", &a[i]);}qsort(a, n, sizeof(int), compare);int min = a[0];int count = 0;for(int i = 0; i < n; ++i) {while(a[i] != min) {a[i] /= 2;count++;if(a[i] < min) {min = a[i];i = 0;}}}printf("%d\n", count);free(a);} else {printf("no input\n");}
}
