排序
GZLUOLISHI
这个作者很懒,什么都没留下…
展开
-
7-51 快速排序分数 20
给定一个整数序列,请按非递减序输出采用快速排序(递归法)的各趟排序后的结果。注意:每趟排序以排序区间的首元素为枢轴(支点)。测试数据有多组,处理到文件尾。每组测试数据第一行输入一个整数n(1≤n≤100),第二行输入n个整数。对于每组测试,输出若干行,每行是一趟排序后的结果,每行的每两个数据之间留一个空格。输出样例:代码长度限制16 KB时间限制400 ms内存限制64 MB...原创 2022-06-08 23:39:25 · 1031 阅读 · 0 评论 -
7-49 快速排序分数 20
给定包含n个元素的整型数组a[1],a[2],...,a[n],利用快速排序算法对其进行递增排序,请输出排序过程,即每次Partition之后的数组。每次选择所处理的子数组的第一个元素作为基准元素。输入为两行,第一行为一个整数n(1...原创 2022-06-08 23:38:17 · 1142 阅读 · 0 评论 -
7-50 点赞狂魔分数 25
微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。然而有这么一种人,他们会通过给自己看到的一切内容点赞来狂刷存在感,这种人就被称为“点赞狂魔”。他们点赞的标签非常分散,无法体现出明显的特性。本题就要求你写个程序,通过统计每个人点赞的不同标签的数量,找出前3名点赞狂魔。输入在第一行给出一个正整数N(≤100),是待统计的用户数。随后N行,每行列出一位用户的点赞标签。格式为“ K F1⋯FK”,其中是不超过8个英文小写字原创 2022-06-08 23:37:00 · 270 阅读 · 0 评论 -
7-48 对称排序分数 25
你供职于由一群丑星作为台柱子的信天翁马戏团。你刚完成了一个程序编写,它按明星们姓名字符串的长度非降序(即当前姓名的长度至少与前一个姓名长度一样)顺序输出他们的名单。然而,你的老板不喜欢这种输出格式,提议输出的首、尾名字长度较短,而中间部分长度稍长,显得有对称性。老板说的具体办法是对已按长度排好序的名单逐对处理,将前者放于当前序列的首部,后者放在尾部。如输入样例中的第一个案例,Bo和Pat是首对名字,Jean和Kevin是第二对,余此类推。输入包含若干个测试案例。每个案例的第一行含一个整数n(n>=1),表示原创 2022-06-08 23:34:20 · 155 阅读 · 0 评论 -
7-47 成绩排序分数 30
某班有n个学生,输入该班这n个学生的姓名、某三门课的成绩,计算各自的平均成绩,存放到一个结构数组中,将平均成绩作为关键字,然后把该这些学生的名字和平均成绩按从大到小的顺序排列输出.如果有相同分数则名字字典序小的在前。第一行为人数n,n为正整数.接下来的n行,每行为每个学生的名字和他的3门课程的成绩(小数点后最多有2位小数), 中间用单个空格隔开.名字只包含字母且长度不超过20.即:学生的姓名 分数 分数 分数.把成绩单按平均分数从高到低的顺序进行排序并输出,每行包含名字和分数,两项之间有一个空格.如果有相同原创 2022-06-08 23:32:15 · 352 阅读 · 0 评论 -
7-72 堆排序 (10 分)
对n个数,要求用堆排序(最大堆)对其进行排序。输入格式:第一行一个n(n<1000)。第二行给出n个数。输出格式:输出n行,每行n个数。第一行表示将n个数(将n个数看成一棵树)变成最大堆后的结果,第二行表示将上次结果的根节点交换到现有节点的最后一个节点(然后将除最后一个节点的数看成一颗树),然后将该剩余节点树从新变成最大堆后的结果输出(包括交换到最后的节点),依次类推。输入样例:67 1 6 4 3 5输出样例:7 4 6 1 3 5 6 4 5 1 3 7原创 2022-01-21 21:16:25 · 845 阅读 · 0 评论 -
实验8-2 堆排序 (20 分)
给定一个整数序列,请按非递减序输出采用堆排序的各趟排序后的结果。输入格式:测试数据有多组,处理到文件尾。每组测试数据第一行输入一个整数n(1≤n≤100),第二行输入n个整数。输出格式:对于每组测试,输出若干行,每行是一趟排序后的结果,每行的每两个数据之间留一个空格。输入样例:48 7 2 1输出样例:7 1 2 82 1 7 81 2 7 8#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#i原创 2022-01-20 21:55:47 · 1823 阅读 · 0 评论