2026年程序设计竞赛试题算法优化方向编程题.docxVIP

第PAGE页共NUMPAGES页

2026年程序设计竞赛试题算法优化方向编程题

第一题（4分）

题目：

某公司需要统计员工加班情况，给定一个包含员工ID和加班时长（分钟）的日志文件，要求按加班时长降序输出员工ID，若加班时长相同，则按员工ID升序排列。请实现高效的数据处理算法。

输入：

第一行输入整数N（1≤N≤1e5），表示日志行数；接下来N行，每行包含一个员工ID（1≤ID≤1e9）和加班时长（1≤时长≤1e6），以空格分隔。

输出：

按要求排序后的员工ID序列，每行一个ID，空格分隔。

示例：

输入：

5

1300

2450

1300

3600

2450

输出：

3

1

1

2

2

提示：

-可考虑使用归并排序或堆排序优化排序效率。

-注意内存使用效率，避免超限。

第二题（6分）

题目：

在一个无序数组中，存在大量重复元素，要求在O(n)时间复杂度内找到出现次数最多的元素及其出现次数。若存在多个元素出现次数相同，则返回所有这些元素。

输入：

第一行输入整数N（1≤N≤1e6），表示数组长度；第二行输入N个整数，每个整数范围在[1,1e9]。

输出：

第一行输出最多重复的元素个数，第二行输出所有最多重复的元素，以空格分隔，顺序不限。

示例：

输入：

7

1223334

输出：

3

233

提示：

-