CF962D Merge Equals

用map记录每个数值出现的上一次下标

在枚举到a_i时,看一下map以前有没有a[i]这个值,没有就把下标存进去在枚举到ai​时,看一下map以前有没有ai​这个值,没有的话就存进去

有的话就取出以前的那个下标,抹掉,自己翻倍,然后重复这个过程.有的话就取出以前的那个下标,删掉,自己翻倍,然后重复这个过程

#include<bits/stdc++.h>
using namespace std;
#define int long long
int n , a[200005];
map <int , int> mp;
signed main(){
	cin >> n;
	int s = n;
	for(int i = 1; i <= n; i++)
	{
		cin >> a[i];
		if(mp[a[i]])
		{
			while(mp[a[i]])
			{
				a[mp[a[i]]] = 0;
				s--;
				mp[a[i]] = 0;
				a[i] *= 2;
			}
			mp[a[i]] = i;
		}
		else	mp[a[i]] = i;
	}
	cout << s << endl;
	for(int i = 1; i <= n; i++)
		if(a[i]) cout << a[i] << " ";
	return 0;
}