排序
彡倾灬染|
这个作者很懒,什么都没留下…
展开
-
SDUT数据结构PTA专题(实验八)题解
数据结构与算法A实验八排序7-1 统计工龄 (20 分)7-2 寻找大富翁 (25 分)7-3 点赞狂魔 (25 分)7-4 插入排序还是归并排序 (25 分)7-5 逆序对 (15 分)7-6 第k数 (20 分)7-7 堆排序 (10 分)7-8 快速排序 (10 分)7-9 归并排序 (20 分)7-10 逆序对的数量 (20 分)7-1 统计工龄 (20 分)#include<bits/stdc++.h>#define eb emplace_back#define PSI pai原创 2021-12-04 21:51:13 · 1752 阅读 · 0 评论 -
SDUT2021年全国天梯赛赛前个人专题强化赛---2(排序2)题解
排序R7-1 模拟EXCEL排序 (25 分)R7-2 奥运排行榜 (25 分)R7-3 互评成绩 (25 分)R7-4 人以群分 (25 分)R7-5 点赞狂魔 (25 分)R7-6 名人堂与代金券 (25 分)R7-7 寻找大富翁 (25 分)R7-8 PAT排名汇总 (25 分)R7-1 模拟EXCEL排序 (25 分)题目链接答案#include<bits/stdc++.h>#define ll long long#define lb long double#define原创 2021-04-13 20:49:00 · 238 阅读 · 0 评论 -
SDUT2021年全国天梯赛赛前个人专题强化赛---1(排序1)题解
排序十大排序讲解传送门R7-1 魔法优惠券 (25 分)R7-2 抢红包 (25 分)R7-3 集合相似度 (25 分)R7-4 悄悄关注 (25 分)R7-5 月饼 (25 分)R7-6 单身狗 (25 分)R7-7 插入排序还是堆排序 (25 分)R7-8 插入排序还是归并排序 (25 分)十大排序讲解传送门十大排序讲解链接R7-1 魔法优惠券 (25 分)题目链接答案#include<bits/stdc++.h>#define ll long longconst int N原创 2021-04-12 21:16:44 · 412 阅读 · 0 评论 -
L2-021 点赞狂魔 (25 分) (排序)
题目链接输入样例:5bob 11 101 102 103 104 105 106 107 108 108 107 107peter 8 1 2 3 4 3 2 5 1chris 12 1 2 3 4 5 6 7 8 9 1 2 3john 10 8 7 6 5 4 3 2 1 7 5jack 9 6 7 8 9 10 11 12 13 14输出样例:jack chris john答案#include <iostream>#include<bits/stdc++原创 2021-04-09 16:25:53 · 413 阅读 · 0 评论 -
十大排序讲解(算法思想+动图演示+算法实现(模板代码))
八大排序插入排序(InsertSort)解析算法实现希尔排序冒泡排序快速排序选择排序堆排序归并排序基数排序首先,让我们来看看其他博主整理的图片:(初步感受一下这八种排序的比较)插入排序(InsertSort)解析插入排序从第二个数开始,拿出第二个数进行向前插入排序,一直到最后一个数向前做插入排序。算法稳定。插入排序的时间复杂度为O(n2),空间复杂度为O(1)。最好的时间复杂度是O(n),最坏也就是平均是O(n2)算法实现/** * 插入排序 * 1、确定插入排序的数,原创 2020-12-16 21:30:28 · 5775 阅读 · 0 评论 -
A - 数据结构实验之排序一:一趟快排(模板)
Description给定N个长整型范围内的整数,要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。Input连续输入多组数据,每组输入数据第一行给出正整数N(N < = 10^5),随后给出N个长整型范围内的整数,数字间以空格分隔。Output输出一趟快速排序后的结果,数字间以一个空格间隔,行末不得有多余空格。SampleInput849 38 65 97 76 13 27 49Output27 38 13 49 76 97 65 49#include<原创 2020-11-04 19:31:11 · 191 阅读 · 1 评论 -
2020年全国天梯赛赛前个人专题强化赛---B(排序2)
7-9 点赞狂魔 (25分)微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。然而有这么一种人,他们会通过给自己看到的一切内容点赞来狂刷存在感,这种人就被称为“点赞狂魔”。他们点赞的标签非常分散,无法体现出明显的特性。本题就要求你写个程序,通过统计每个人点赞的不同标签的数量,找出前3名点赞狂魔。输入格式:输入在第一行给出一个正整数N(≤100),是待统计的用户数。随后N行,每行列出一位用户的点赞标签。格式为“Nam原创 2020-09-12 20:09:01 · 513 阅读 · 0 评论 -
全国天梯赛赛前个人专题强化赛---A(排序1)
7-1 模拟EXCEL排序 (25分)Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。输入格式:输入的第一行包含两个正整数N(≤1e5 ) 和C,其中N是纪录的条数,C是指定排序的列号。之后有 N行,每行包含一条学生纪录。每条学生纪录由学号(6位数字,保证没有重复的学号)、姓名(不超过8位且不包含空格的字符串)、成绩([0, 100]内的整数)组成,相邻属性用1个空格隔开。输出格式:在N行中输出按要求排序后的结果,即:当C=1时,按学号递增排序;当C=2时,按姓名的非递减原创 2020-09-11 20:06:11 · 465 阅读 · 0 评论