
PAT数据结构与算法题目集
PAT专栏
猫天意
那不是我的黑历史,那是我来时的路。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构与算法题目集 7-13 统计工龄 (20分)
问题描述:给定公司N名员工的工龄,要求按工龄增序输出每个工龄段有多少员工。输入格式:输入首先给出正整数N(≤10^5),即员工总人数;随后给出N个整数,即每个员工的工龄,范围在[0, 50]。输出格式:按工龄的递增顺序输出每个工龄的员工个数,格式为:“工龄:人数”。每项占一行。如果人数为0则不输出该项。输入样例:810 2 0 5 7 2 5 2输出样例:0:12:35:27:110:1思路:利用数组下标间接排序 ,再输出就行。原题链接代码:#include原创 2021-01-03 22:14:59 · 845 阅读 · 0 评论 -
数据结构与算法题目集 7-12 排序 (25分)
问题描述:给定N个(长整型范围内的)整数,要求输出从小到大排序后的结果。本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下:数据1:只有1个元素;数据2:11个不相同的整数,测试基本正确性;数据3:10^3个随机整数;数据4:10^4个随机整数;数据5:10^5个随机整数;数据6:10^5个顺序整数;数据7:10^5个逆序整数;数据8:10^5个基本有序的整数;数据9:10^5个随机正整数,每个数字不超过1000。输入格式:原创 2021-01-02 18:26:15 · 479 阅读 · 0 评论