STL Merge Equals 爱思创题解

前言:

找到最小的数(x如下面题目)。

将所有数放入小根堆优先队列。

题目描述

查看题目信息

给定一个正整数序列，这里面至少有2个数相同。

我们执行如下操作：找到最小的数值x（x重复出现了2次或2次以上），删除第1次出现的x，将第2次出现的x改为2*x（数值在原来基础上乘以2），直到序列中没有哪个数值重复出现2次或2次以上。

比如：给定序列[3,4,1,2,2,1,1].将按如下方式进行变化：[3,4,1,2,2,1,1]->[3,4,2,2,2,1]->[3,4,4,2,1]->[3,8,2,1]

输入格式

第1行包含一个正整数n(2<=n<=150000)，表示序列中元素的个数。

第2行包含n个正整数a1,a2,...,an(1<=ai<=10^9)

输出格式

第一行打印一个整数k，表示序列最终形态所包含元素的个数。

第2行打印k个整数，表示序列的最终形态

样例输入

7
3 4 1 2 2 1 1

样例输出

4
3 8 2 1 

样例输入

5
1 1 3 1 1

样例输出

2
3 4 

<