Wty的刷题笔记

八大排序（C语言）文章目录八大排序（C语言）（一）冒泡排序原理相关代码复杂度分析优点（二）选择排序原理相关代码复杂度分析（一）冒泡排序原理总体来说就八个字吧，双重循环，两两比较。比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；针对所有的元素重复以上的步骤，除了最后一个；重复步骤1~3，直到排序完成。相关代码/*冒泡排序*/void mp(int *a,int length){//

sort（）基本使用头文件：#include<algorithm>#include<bits/stdc++.h>using namespace std;int main(){ vector<int> arr = {4,8,9,3,2,4}; sort(arr.begin(),arr.end()); //默认从小到大排序 sort(arr.begin(),arr.end(), greater<int>()); //从大到小排

原题链接：https://www.luogu.com.cn/problem/P1068题目描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。

原题链接：https://leetcode-cn.com/problems/matrix-cells-in-distance-order/题目描述给出 R 行 C 列的矩阵，其中的单元格的整数坐标为 (r, c)，满足 0 <= r < R 且 0 <= c < C。另外，我们在该矩阵中给出了一个坐标为 (r0, c0) 的单元格。返回矩阵中的所有单元格的坐标，并按到 (r0, c0) 的距离从最小到最大的顺序排，其中，两单元格(r1, c1) 和 (r2, c2) 之间的

题目描述逛完美丽的校园，HJ发觉自己还有毕业设计没有做完，苦逼的HJ准备了n天的时间来完成他的毕业设计，按他的设想, 计划中的时间将在课设前端, 课设后端, 娱乐, 这三件事中度过；他进行了项目排期, 他不会两天连续做前端或做后端, 只有当排期为第i天做前端时, 他才在第i天做前端, 当排期为第i天做后端时, 他才在第i天做后端, 他一天只能做一件事, 要么前端, 要么后端, 要么娱乐；现在随机生成n天计划的排期, 求HJ最少能娱乐几天。输入第一行一个整数 n, n(1≤n≤100000) 表示天

题目描述众所周知，三峡大学在三月的时候会开很多很多花，不仅仅只是桃花哦，还有樱花、梅花、海棠、玉兰什么的。虽然很好看，但是求索溪旁的树都是很久之前随便栽的，一点规划都没有，显得花里胡哨的，反而有点杂乱无章。RT早就想把求索溪旁边的树重新规划了！她的设想如下：我们要把桃花放到一起，梅花放到一起，相同种类的花放到一起，这样开的花分成区域，一大片是一样的颜色。同时，我们也要把每一种花的内部按照高低排序，这样在每一片花树的区域内树也不会显得良莠不齐，而是规规整整地标好树的高度。说干就干！我们给每一种