题解 | 游游的除2操作

#include <iostream>
#include <set>
using namespace std;

const int N = 1e5 + 10;
int n;

int main()
{
    cin >> n;
    multiset<int> mse;
    for (int i = 1, a; i <= n; i ++ )
    {
        cin >> a;
        mse.insert(a);
    }

    int ans = 0;
    while (*mse.begin() != *mse.rbegin())
    {
        auto u = *mse.begin(), v = *mse.rbegin();
        while (v > u)
        {
            v >>= 1;
            ans ++;
        }
        mse.erase(prev(mse.end()));
        mse.insert(v);
    }
    cout << ans << "\n";
    return 0;
}