题目链接

题目描述

给入n个数,里面有a序列的数和b序列的数,b序列的数为a序列两两组合得到。最后从小到大输出a序列。

解题思路

根据题目要求得到a序列的数目n (n + n * (n - 1) / 2) = m;)
然后将输入的每个数都存到map当中,找出输入的最小的两个肯定是a序列的前两个,然后根据得到的两个数可以排除一个b,让后让其在map中计数减一,迭代出map中最小的就是a序列的其中一个,然后接着排除b,最后得到n个数即可。

代码部分