#GOC116561. 求相同个数知识点

求相同个数知识点

题目描述

1. 求相同个数的最大值

(1) 基本思想:先从小到大排序,再用一趟扫描数各数字出现的次数,并同时求出次数的最大值。


![](./1691/file/img01.png)

(3)注意事项:1.当两点数不相等时,其出现次数更新到答案后,应该置为1,而不是为0。 js=1;

    2.只要前后两个数不相等,就应该充值计数器,而不是取得最值才重置。

    3.应为最后两个数可能相等,古我们需要设置一个与最后的数不等的“哨兵”来更新最后的答案,此外在循环时必须枚举带“哨兵”。a[n]=a[n-1]+1;

(4)应用举例:找出现次数最多的数

![](./1691/file/img02.png)