PTA数据结构与算法题目集(中文) 7-37 模拟EXCEL排序 (25 分)
PTA数据结构与算法题目集(中文) 7-37 模拟EXCEL排序 (25 分) 7-37 模拟EXCEL排序 (25 分) Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。 输入格式 ...
原文：7-37 模拟EXCEL排序 (25分)
Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。 输入格式: 输入的第一行包含两个正整数N 和C，其中N是纪录的条数，C是指定排序的列号。之后有N行，每行包含一条学生纪录。每条学生纪录由学号 位数字，保证没有重复的学号 姓名 不超过 位且不包含空格的字符串 成绩 , 内的整数 组成，相邻属性用 个空格隔开。 输出格式: 在N行中输出按要求排序后的结果，即：当C 时，按学号递增排 ...
2020-02-11 20:37 0 781 推荐指数：
相关推荐
7-37 输出整数各位数字 (15分)
7-37 输出整数各位数字 (15分) 本题要求编写程序，对输入的一个整数，从高位开始逐位分割并输出它的各位数字。 输入格式： 输入在一行中给出一个长整型范围内的非负整数。 输出格式： 从高位开始逐位输出该整数的各位数字，每个数字后面有一个空格。 输入样例 ...
7-37 整数分解为若干项之和（20 分）
7-37 7-37 整数分解为若干项之和（20 分） 将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。 输入格式： 每个输入包含一个测试用例，即正整数N (0<N≤30)。 输出 ...
09-排序1 排序（25 分）
给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。 本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下： 数据1：只有1个元素； 数据2：11个不相同的整数，测试基本正确性； 数据3：103个随机整数 ...
09-排序1 排序 （25 分）
给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。 本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下： 数据1：只有1个元素； 数据2：11个不相同的整数，测试基本正确性； 数据3：103个随机整数 ...
7-22 堆栈模拟队列 (25分)
设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。 所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数: int IsFull(Stack S)：判断堆栈S是否已满，返回1或0； int IsEmpty (Stack S )：判断堆栈S是否为空，返回 ...
PTA 5-12 排序 (25分)
给定NN个（长整型范围内的）整数，要求输出从小到大排序后的结果。 本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下： 数据1：只有1个元素； 数据2：11个不相同的整数，测试基本正确性； 数据3：103个随机整数 ...
1045 快速排序（25 分）
著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？ 例如给定 $N = 5$, 排列 ...