2026年编程语言竞赛题库含C与Pascal编程.docxVIP

第PAGE页共NUMPAGES页

2026年编程语言竞赛题库含C++与Pascal编程

C++编程题（共5题，总分100分）

1.数值排序与查找（15分）

题目：

编写C++程序，实现以下功能：

（1）从标准输入读取10个整数，存入动态分配的数组中；

（2）使用快速排序算法对数组进行降序排序；

（3）输出排序后的数组；

（4）查找并输出数组中第5大的元素及其位置（若存在多个，输出第一个）。

要求：

-使用模板函数实现快速排序；

-处理输入异常情况（如非整数输入）；

-时间复杂度要求O(nlogn)。

2.文件处理与字符串统计（20分）

题目：

设计C++程序实现以下功能：

（1）读取当前目录下所有扩展名为.txt的文件，统计每个文件中所有单词（以空格或标点符号分隔）的出现次数；

（2）将统计结果按出现次数降序排列，并输出到word_count.txt文件中；

（3）若某单词长度超过8个字符，则记录其出现行号。

要求：

-使用`fstream`和`unordered_map`；

-忽略大小写统计；

-处理文件不存在等异常。

3.图论最短路径（25分）

题目：

给定一个包含n个顶点的带权无向图（用邻接矩阵表示），实现迪杰斯特拉算法求解从顶点1到其他所有顶点的最短路径。

输入格式：

第一行：n（顶点数，1≤n≤100）；

后续n行：每行n个整数，表示边权