排序
关注
分享
扫一扫
俺叫西西弗斯
找份前端开发工作
都柏林理工大学博士拟录取（没钱读）
李莫瑞克大学硕士在读（主持爱尔兰软件研究中心）
重庆2022优秀毕业生
展开
-
[计蒜客][排序]前K名的平均数
题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 排序题目描述思路注意格式化输出sortcmp的用法AC代码#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int a[40];bool cmp(int a,int b){retu...原创 2020-05-04 12:16:52 · 693 阅读 · 0 评论 -
[计蒜客][排序]分数线
题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 排序题目描述思路因为我们要分数线尽可能大我们显然先要从小到大排序然后求中位值中位值对应总数的关系总数分偶数奇数情况我们从0开始计数如果是奇数例如样例 7 7/2=3 第四个学生作为成绩线，4 5 6 7，占比一半以上满足要求如果是偶数 8个数字 8/2=4 4 5 6 7 占比一半，满足要求AC代码#inclu...原创 2020-05-04 12:04:30 · 750 阅读 · 0 评论 -
[计蒜客][排序]红绿蓝
题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 字符串题目描述思路用string 读入，char排序计算各个颜色大小一直减少，直到不符合要求AC代码#include<iostream>#include<cstring>#include<algorithm>using namespace std;int main(){ ...原创 2020-05-04 11:51:39 · 335 阅读 · 0 评论 -
[排序]六种基本排序算法
冒泡排序插入排序归并排序快速排序选择排序堆排序冒泡排序思路有n个数，乱序。第一次，从左往右相邻之间的数字逐格比较大小，如果a[i]<a[i+1]，则交换a[i]和a[i+1]的数值，此时队尾数值必定为数列最大值，因此在下一次比对中我们可以不考虑队尾数值。第二次，从左往右相邻之间的数字逐格比较大小，如果a[i]<a[i+1]，则交换a[i]和a[i+1]的数值，此时...原创 2020-05-02 16:38:21 · 862 阅读 · 2 评论 -
[模板题][排序]堆排序
来源： 模板题算法标签：堆排序,堆题目描述输入一个长度为n的整数数列，从小到大输出前m小的数。输入格式第一行包含整数n和m。第二行包含n个整数，表示整数数列。输出格式共一行，包含m个整数，表示整数数列中前m小的数。数据范围1≤m≤n≤105，1≤数列中元素≤109输入样例：5 34 5 1 3 2输出样例：1 2 3堆堆的基本操作1.插入一个数字2.求集合中...原创 2020-05-02 16:05:48 · 347 阅读 · 0 评论 -
[算法][排序]插入排序
题目简介过程图思路插入排序的思想：把某个位置上的的数值，插入到它最合适的位置说老实话，给我的感官非常像冒泡排序题目代码#include <iostream>using namespace std;int a[1000];void insertsort(int n){ for(int i=1;i<n;i++) for(int j...原创 2020-04-30 23:59:33 · 535 阅读 · 0 评论