NEUQOJ:1204众数问题

题解(思路): 可以利用数组,先让数组里所有的数都变味0(利用memset),将输入的数字作为下标,每出现一次就让数组中该下标的数加一,用一个max,让max等于输入的数据中最大的,则数组a中大于0的数的范围就会在下标【0,max】,则可以在该范围内进行循环,让ans1=0,ans2=0;进行如下判断,最终得到的ans1即为众数,ans2即为重数。 核心代码: if(a[i]>ans2) { an
相关文章
相关标签/搜索