2025-2026学年全国青少年信息学奥林匹克联赛初级组编程题目.docxVIP

2025-2026学年全国青少年信息学奥林匹克联赛初级组编程题目

考试时间：______分钟总分：______分姓名：______

一、

请编写一个程序，从标准输入读取一个整数N(1≤N≤1000)，然后输出1到N的所有正整数之和。

例如，如果输入为5，则输出应为15(因为1+2+3+4+5=15)。

二、

给定一个只包含小写字母(a到z)的字符串S。请编写一个程序，计算字符串S中每个字母出现的次数，并按字母顺序(a到z)输出每个字母及其对应的次数。如果某个字母在字符串中未出现，则不输出该字母及其次数。

例如，如果输入字符串为helloworld，则输出应为：

h1

d1

e1

l3

o2

r1

w1

三、

请编写一个程序，实现选择排序算法。程序首先从标准输入读取一个正整数N(1≤N≤1000)，然后读取N个整数作为数组A的元素。接下来，程序需要对数组A进行选择排序（升序），最后输出排序后的数组A。

排序过程中，你需要使用嵌套循环：外层循环遍历数组索引从0到N-2，内层循环用于在未排序部分找到最小元素的索引。

四、

假设有一个简单的排队系统，队伍中的人按到达顺序排列。每次来一个人时，他加入队伍的末尾。如果队伍的最前端有人离开，则离开的人从队伍前端移出。

请编写一个程序