今天课上实验课,遇到一道题目,需要查找一个数组中出现次数最多的元素和次数,并且输出.第一次用struct模拟字典,十分麻烦而且复杂度是O(n*n).其实,运用转化的思想,可以先将其排序,然后再查找即可,时间复杂度之后只有O( n*log_2(n)). 题目是这样的: 某小镇要票选镇长,得票最高者当选.但由于投票机制不健全,导致每届投票时,候选人在投票系统的识别码类型不一致.请编写函数模板,能针对多种类型的数据,查找出得票最高的元素.其中,每届投票的选票有n张,识别码类型为T 注意:必须使用模板函