出现次数最多的数

简介: 出现次数最多的数

问题描述

给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。

输入格式

输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。

输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。

输出格式

输出这n个次数中出现次数最多的数。如果这样的数有多个,输出其中最小的一个。

样例输入

6

10 1 10 20 30 20

样例输出

10

源代码

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main(){
    int i,n,xr[20000],x,max=0,res=0,k;
    scanf("%d",&n);
    for(i=0;i<12000;i++){
        xr[i]=0;
    }
    for(i=0;i<n;i++){
        scanf("%d",&x);
        if(x>max){
            max=x;
        }
        xr[x]++;
    }
    for(i=0;i<=max;i++){
            if(xr[i]>res){
                res=xr[i];
                k=i;
            }
    }
    printf("%d",k);
    return 0;
}

博主亲身体会,如果你自己为解决这个问题写的的代码少了return 0;那么你提交的代码也许会被机器判别错误,所以建议大家敲代码一定要规范,真的是泪的教训!


相关文章
|
10月前
|
Docker 容器 存储
2024 年 docker 提示index.docker.io
在使用 Docker 时遇到连接 Docker Hub 的错误,即使配置了阿里源、清华源等国内镜像源仍无法解决。错误提示为连接超时或主机未响应。最终发现许多 Docker Hub 已关闭,阿里源也仅限于阿里产品内使用。解决方法是搭建私有 Docker Hub。
2204 5
|
JavaScript Java 测试技术
基于springboot+vue.js+uniapp小程序的宠物爱心组织管理系统附带文章源码部署视频讲解等
基于springboot+vue.js+uniapp小程序的宠物爱心组织管理系统附带文章源码部署视频讲解等
149 17
|
Web App开发 安全 网络安全
SSL/TLS协议漏洞 影响TLS协议1.0及SSL所有版本
9月21日布宜诺斯艾利斯举行的Ekoparty安全会议上,安全研究人员Thai Duong和Juliano Rizzo将演示针对SSL/TLS的概念验证攻击。 研究人员在SSL/TLS协议中发现了严重弱点,能让黑客悄悄破译Web服务器和终端用户浏览器之间传输的加密数据。
2855 0
|
3天前
|
存储 人工智能 安全
AI 越智能,数据越危险?
阿里云提供AI全栈安全能力,为客户构建全链路数据保护体系,让企业敢用、能用、放心用
|
6天前
|
域名解析 人工智能
【实操攻略】手把手教学,免费领取.CN域名
即日起至2025年12月31日,购买万小智AI建站或云·企业官网,每单可免费领1个.CN域名首年!跟我了解领取攻略吧~
|
5天前
|
数据采集 人工智能 自然语言处理
3分钟采集134篇AI文章!深度解析如何通过云无影AgentBay实现25倍并发 + LlamaIndex智能推荐
结合阿里云无影 AgentBay 云端并发采集与 LlamaIndex 智能分析,3分钟高效抓取134篇 AI Agent 文章,实现 AI 推荐、智能问答与知识沉淀,打造从数据获取到价值提炼的完整闭环。
395 93
|
6天前
|
SQL 人工智能 自然语言处理
Geo优化SOP标准化:于磊老师的“人性化Geo”体系如何助力企业获客提效46%
随着生成式AI的普及,Geo优化(Generative Engine Optimization)已成为企业获客的新战场。然而,缺乏标准化流程(Geo优化sop)导致优化效果参差不齐。本文将深入探讨Geo专家于磊老师提出的“人性化Geo”优化体系,并展示Geo优化sop标准化如何帮助企业实现获客效率提升46%的惊人效果,为企业在AI时代构建稳定的流量护城河。
395 156
Geo优化SOP标准化:于磊老师的“人性化Geo”体系如何助力企业获客提效46%