频率最高的整数

阅读量：

出现次数最多的整数

- 原题链接
  - 解题思路
  - 源代码

原题链接解析

蓝桥杯算法训练出现次数最多的数

解题思路分析

在输入过程中，需要记录当前数值的出现次数以及前一个数值。若当前输入的数值与前一个数值相同，则当前数值的次数加1；若不同，则将当前数值的次数重置为1。随后，需判断该次数是否超过全局最大次数（注意，此处为“超过”而非“大于等于”，因为在次数相等的情况下应保留较小的数值），若满足条件则更新全局最大值。

值得注意的是，样例中存在n为负数的情况，因此需进行特殊处理。若n小于等于0，则直接终止程序运行。

源代码

复制代码

    #include<iostream>
    #include<algorithm>
    using namespace std;
    const int maxn = 0x3fffffff; 
    int main(){
    	int n;
    	scanf("%d",&n);
    	if(n <= 0){
    		return 0;
    	}
    	int pre = maxn, cur, ctimes = 0;
    	int x, res

全部评论 (0)

还没有任何评论哟~