塔子哥是一名数据分析师,最近正在处理一些数据。他手头有一个由正整数组成的集合,他需要对这个集合进行处理,以便后续的分析能够更准确。其中,他需要将集合中的一些数字删除,使得集合中出现次数最多的数字的出现次数不超过给定的参数 k。为了保证数据分析的准确性,塔子哥需要尽可能少地删除数字。
我们要保证众数不大于k只需要保证每个数都不大于k就行,因为数据范围很大,用map计数。
先遍历数组,将数组的每个元素的个数统计出来,为了使数组众数不大于k,则将数组中每个个数大于k的元素减至k。
遍历map,统计需要减少的个数。
本题属于以下题库,请选择所需题库进行购买