2022年经开区青少年信息学科普日活动(初中组)试题题解

本文详细解答了2022年经开区青少年信息学科普日活动(初中组)的四道试题,包括普通排序、进制转换、重复出现的数和最短路径问题。通过算法和C++编程,解析了每道题目的解决思路,优化了时间复杂度,特别提到了在大规模数据下避免超时的方法,如使用二分查找和高效排序算法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

 

二、注意事项
1. 务必看清题目,严格按照所要求的格式输入、输出。
2. 在调试程序时请先使用题目中的示例数据,然后再自行设计多组测试数据进行调试。
3. 每题一般有 10 个测试点,测试有严格的时间限制,请尽可能优化算法。
4. 命名规则:
(1) 每题都规定了该题的英文名称。
(2) 程序文件和数据文件的主文件名都是该题的英文名字。
(3) 程序文件扩展名采用语言环境的默认扩展名。
(4) 数据文件都是文本文件,输入和输出文件的扩展名分别是 .in .out
5. 程序应从输入文件读取数据,并严格地按照规定的输出格式将结果输出到输出文件中。输入数据文件和输出数据文件都与程序在同一个目录中,由于程序所在目录是不确定的,因此不允许在文件名中含有盘符信息和任何形式的路径信息。
6. 选手应在指定分区的根目录下建立以准考证号命名的文件夹,在此文件夹中建立四个文件夹,分别命名为第1 - 4 题的题目名称(英文小写),并将所完成各题的源程序文件(pas/c/cpp 文件)分别拷贝到对应题目的文件夹中。

第一题 普通排序

(normalsort.cpp)

【问题描述】
牛牛是一位编程爱好者,今天第一次参加初中组比赛,看到第一题,不要紧张,来一个简单的排序题做一做,牛牛学过了很多排序,一直想练个手,这回机会来了,给牛牛N个数(n<=100),每个数都在(0~1000)之间,其中由很多重复的数字,请将重复的数字只保留一个,并将剩下的数由小到大排序并输出。
【输入格式】
输入有2行,
第1行为1个正整数,表示数的个数:N
第2行有N个用逗号隔开的整数。
【输出格式】
第1行为1个正整数M,表示不相同数的个数。
接下来的一行,从小到大输出排好序的不相同的数,每个数用逗号隔开。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值