这道题目是典型的数据存放+处理的题目。
1.首先也是选择存放数据的方式,可以用数组分别存放信息和数量,可以用链表或者结构体。(但是用链表好像时间会超,至少本人一开始使用链表写的但是时间超限了,所以最后还是用数组成了,可能是因为排序上面和添加元素个数上面的时间花的太久,毕竟链表的操作还不是很熟悉)
2.处理数据,排序直接用sort或者qsort最好,省力。链表我写了冒泡但是感觉时间太长了。还是得用快排。。。
3.不要忘记讨论没有重复的情况哦!
对于这样的题目以后要做到的是,能用数组尽量用数组实现,然后用c++里面的函数实现要的功能,对数据的处理和存放每一步操作写完之后尽量调试一次,不然等到最后一起调试的时候比较麻烦了。