新闻详情

新闻详情

首页 / 资讯中心 / 详情

华为机考题:明明的随机数

发布时间:2026/10/1 16:05:18来源:尧图网络
华为机考题:明明的随机数
题目描述明明想在学校中请一些同学一起做一项问卷调查为了实验的客观性他先用计算机生成了N个1到1000之间的随机整数N ≤ 1000对于其中重复的数字只保留一个把其余相同的数去掉不同的数对应着不同的学生的学号。然后再把这些数从小到大排序按照排好的顺序去找同学做调查。请你协助明明完成去重与排序的工作。输入描述第 1 行为 1 个正整数N表示所生成的随机数的个数。第 2 行有N个用空格隔开的正整数为所产生的随机数。输出描述输出为多行每行一个正整数为从小到大排好序的不相同的随机数。示例输入text5 8 8 5 3 5输出text3 5 8C 语言解决方案思路利用桶排序计数数组思想因为数字范围固定在1 ~ 1000开辟一个大小为1001的数组bucket初始化为 0。每读入一个数字x就令bucket[x] 1天然实现去重。最后从1到1000遍历数组凡是值为1的下标即为去重排序后的结果依次输出。这种方法比读入后排序再手工去重更简洁高效。代码实现c#include stdio.h #include string.h int main(void) { int n; // 多组输入处理部分华为机考为多组测试数据 while (scanf(%d, n) ! EOF) { int bucket[1001]; memset(bucket, 0, sizeof(bucket)); // 清零 for (int i 0; i n; i) { int x; scanf(%d, x); bucket[x] 1; // 标记出现自动去重 } // 按从小到大顺序输出所有出现过的数字 for (int i 1; i 1000; i) { if (bucket[i]) { printf(%d\n, i); } } } return 0; }
网站建设高端定制企业官网
RELATED

相关资讯

更多精彩内容,欢迎继续阅读

较早相关资讯

最新相关资讯

VMware 安装 macOS 虚拟机:解锁补丁、镜像转换与故障排查 2026/10/1 16:48:03

VMware 安装 macOS 虚拟机:解锁补丁、镜像转换与故障排查

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

阅读更多 →
Java基础学习完整路径:从JDK环境到面向对象与集合框架 2026/10/1 16:47:57

Java基础学习完整路径:从JDK环境到面向对象与集合框架

入门Java基础学习,最大的问题不是"学不会",而是"不知道学到什么程度才算会"。我刚带过的几个转行学Java的朋友,几乎都卡在同一个阶段:视频看了一遍又一遍,老师敲什么他敲什么,但关上视…

阅读更多 →
C语言动态内存分配:malloc/free与内存事故排查实战 2026/10/1 16:47:50

C语言动态内存分配:malloc/free与内存事故排查实战

很多学校的C语言课用的是何钦铭、颜晖主编的《C语言程序设计》第四版,这本书到第八章讲指针时,学生基本会迎来第一个两极分化的节点:指针变量、指针数组、函数指针还能靠背概念混过去,但“动态内存分配”这一小节一出来&#xff0…

阅读更多 →
frontend-slides 模板实战:People‘s Platform 抗议海报风幻灯片预览卡的配色、字阶与生成规范 2026/10/1 16:47:44

frontend-slides 模板实战:People‘s Platform 抗议海报风幻灯片预览卡的配色、字阶与生成规范

AI 技能AI 插件前端 【免费下载链接】frontend-slides Create beautiful slides on the web using a coding agents frontend skills 项目地址: https://gitcode.com/gh_mirrors/fr/frontend-slides 点击查看 免费下载 Peoples Platform(Block & Bo…

阅读更多 →
白盒测试实战指南:从控制流图到覆盖率验证 2026/10/1 16:47:44

白盒测试实战指南:从控制流图到覆盖率验证

1. 这份模板不是“交作业的填空纸”,而是你第一次真正理解白盒测试逻辑的起点“白盒测试实验报告模板”——光看标题,很多人第一反应是:又一个要抄的格式文档,凑够页数、画几个流程图、贴几段代码截图就完事。但我在广工带过三届软…

阅读更多 →
Linux服务器下载Google Drive文件:gdown、rclone与curl方案详解 2026/10/1 16:47:44

Linux服务器下载Google Drive文件:gdown、rclone与curl方案详解

干运维这几年,没少被 Google Drive 的下载链接坑过。很多开源数据集、模型权重、备份压缩包都放在 Google Drive 上,网页打开很顺畅,真到了服务器上想直接拉取,各种报错就来了:wget 下来是个 HTML、curl 下来提示需要登…

阅读更多 →

今日资讯

本周资讯

本月资讯

看完文章仍有疑问?

联系尧图顾问,获取一对一建站咨询

立即免费咨询 📞 400-888-8888
📞 ✉