1483 化学变换(模拟，暴力）

有n种不同的化学试剂。第i种有ai升。每次实验都要把所有的化学试剂混在一起，但是这些试剂的量一定要相等。所以现在的首要任务是把这些化学试剂的量弄成相等。
有两种操作：
把第i种的量翻倍，即第i种的量变成2ai。
把第i种的量减半，除的时候向下取整，即把第i种的量变成 ⌊ ai/2 ⌋ 。
现在所有的化学试剂的量已知，问最少要变换多少次，这些化学试剂的量才会相等。
样例解释：把8变成4，把2变成4。这样就需要两次就可以了。
输入
单组测试数据。
第一行有一个整数n (1 ≤ n ≤ 10^5)，表示化学物品的数量。
第二行有n个以空格分开的整数ai (1 ≤ ai ≤ 10^5)，表示第i种化学试剂的量。
输出
输出一个数字，表示最少的变化次数。
输入样例
3
4 8 2
输出样例
2
暴力把每个数可以达到的数的步数都记录下来
求最小
需要注意的：
1：保证每个数都可达到这个数
2：奇数/2后 x2可或者原奇数×2所达不到的数，且不会重复

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int v[200100],num[200100];
void f(int x,int step)
{
 for(x=x*2;x<=100100;x*=2)
 {
 	v[x]++;
 	num[x]+=step;
 	step++;
 }
 return ;
}
int main()
{
	int n,tmp,step,flag,ans=0x3f3f3f3f;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
	 flag=1;
	 cin>>tmp;
	 step=0;
	 while(tmp)
	 {
	 	v[tmp]++;
	 	num[tmp]+=step;
	 	if(flag)
	 	 f(tmp,step+1);
	 	if(tmp%2)
	 	 flag=true;
	 	else 
	 	 flag=false;
	 	tmp/=2;
	 	step++;
	 }
	}
	for(int i=1;i<=100000;i++)
	 if(v[i]==n)
	  ans=min(ans,num[i]);
	cout<<ans;
	return 0;
}