当前位置: 首页 > news >正文

Java小练

import java.util.Scanner;

public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);

// 1. 读取总票数n
int n = scanner.nextInt();

// 2. 创建投票数组
int[] votes = new int[n];
for (int i = 0; i < n; i++) {
votes[i] = scanner.nextInt();
}

// 3. 用数组统计次数(编号范围1-1000)
int[] count = new int[1001];
for (int i = 0; i < n; i++) {
count[votes[i]]++;
}

// 4. 找出出现最多的次数
int maxCount = 0;
for (int i = 1; i <= 1000; i++) {
if (count[i] > maxCount) {
maxCount = count[i];
}
}

// 5. 找出第一个出现次数等于最大次数的编号
int result = 0;
for (int i = 0; i < n; i++) {
if (count[votes[i]] == maxCount) {
result = votes[i];
break; // 找到第一个就退出
}
}

// 6. 输出结果
System.out.println(result);

scanner.close();
}
}
简单即美:能用 int[1001] 解决,就别用 HashMap<Integer, Integer>

明确目标:代码的每一步都直指问题核心,没有多余操作

利用已知条件:题目条件(编号范围)是解决问题的利器

可读性至上:代码清晰到不需要注释也能看懂

如果编号范围未知(比如1-10^9),还能这么用数组吗?

如果要求输出“所有票数最多的编号”,而不是“第一个”,该怎么改?

如果n很大(比如10^7),两次遍历会不会成为性能瓶颈?

http://www.zskr.cn/news/1372338.html

相关文章:

  • 如何在Mac上免费运行Windows游戏与应用:Whisky完整指南
  • 如何用NightX Client打造终极Minecraft 1.8.9体验?完整功能解析+新手教程 [特殊字符]
  • 保姆级教程:在Ubuntu 22.04上搞定rMATS 4.1.2安装,附赠conda环境配置与常见报错解决
  • 【信息科学与工程学】计算机科学与自动化 ——第六十五篇 虚拟化/MIG 系列02
  • 岩石识别与展示系统设计文档
  • 六音音源修复版:三步解决洛雪音乐播放失效问题
  • 如何免费解锁Wand专业版功能:Wand-Enhancer完整使用指南
  • 新沂沙发翻新换皮换布面靠谱商家优选推荐|匠阁沙发翻新、御匠沙发翻新、锦修沙发翻新三大品牌、全品类沙发翻新换皮换布一站式服务 - 卓一科技
  • 5分钟搞定Sunshine游戏串流:从安装到畅玩的完整指南
  • 3分钟快速找回Navicat数据库连接密码:开源解密工具完整教程
  • 如何发起微信投票活动,三分钟教会 - 资讯纵览
  • 河北三纸一膜瓷砖胶袋供应商大搜罗,2026年05月优选,阀口袋/面粉袋/软托盘/牛皮纸袋,三纸一膜瓷砖胶袋经营部推荐 - 品牌推荐师
  • 20260524
  • 6款主流降AIGC网站 创作效率拉满
  • DeepSeek计费策略终极对比:RPM限制、上下文长度溢价、多模态附加费,一文讲透
  • CPT 强化学习完整实现(PyTorch 版 - Actor-Critic + CPT)
  • CPT 强化学习(Cumulative Prospect Theory Reinforcement Learning)代码实现
  • 3分钟掌握Heightmapper:免费创建专业3D地形高度图的终极指南
  • 抖音无水印视频解析工具:3分钟搭建你的个人视频素材库
  • 宁波靠谱手机维修店铺大揭秘,你知道几家? - 资讯纵览
  • 无感定位从根源规避失联风险 新一代定位技术护航矿井安全生产
  • 破解人卡分离难题,以无源无感技术化解矿山搜救困境
  • 江阴沙发翻新换皮换布面靠谱商家优选推荐|匠阁沙发翻新、御匠沙发翻新、锦修沙发翻新三大品牌、全品类沙发翻新换皮换布一站式服务 - 卓信营销
  • 第三次软工团队作业
  • 2026 年成都螺纹钢厂家及采购优选推荐 四川盛世钢联钢厂联营资源等你来抢 - 四川盛世钢联营销中心
  • 宜兴沙发翻新换皮换布面靠谱商家优选推荐|匠阁沙发翻新、御匠沙发翻新、锦修沙发翻新三大品牌、全品类沙发翻新换皮换布一站式服务 - 卓信营销
  • 卖电子元器件怎么找客户?下游工厂在哪里
  • 卖切削液怎么找客户?下游工厂在哪里
  • 如何利用专业级游戏资源逆向工具深度解析FromSoftware游戏文件格式
  • 《普通人打造AI小团队:通用智能体与企业级智能体搭建》第4、5、6章