随笔分类 -  排序

摘要：题目描述众所周知，小葱同学擅长计算，尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况，当有很多个数之后就会比较苦恼。现在小葱给了你 n 个数，希望你从这 n 个数中找到三个数使得这三个数的和是 K 的倍数，且这个和最大。数据保证一定有解。输入第一行包括 2 个正整数 n, K。第二 阅读全文

摘要：374: [蓝桥杯2018初赛]乘积最大时间限制: 1 Sec 内存限制: 256 MB题目描述给定N个整数A1, A2, ... AN。请你从中选出K个数，使其乘积最大。 请你求出最大的乘积，由于乘积可能超出整型范围，你只需输出乘积除以1000000009的余数。 注意，如果X<0， 我们定义X除 阅读全文

摘要：先将其排序，后进行比赛会发现，赢得还是按分手从大到小， 输得也是，固然可以想到归并排序，将两个有序的数组和并。归并排序参考：https://www.cnblogs.com/rstz/p/12393223.html 1 #include <iostream> 2 #include <algorithm 阅读全文

摘要：#include<iostream> using namespace std; const int maxn=1000; int a[maxn],r[maxn]; void msort(int s,int t) { if(s==t)return ;//如果只有一个数则不用排序返回 int mid=( 阅读全文

摘要：快速排序相比冒泡排序快的多，而且还不浪费空间。众所周知冒泡排序的时间复杂度为O(N^2)，而快速排序平均时间复杂度为O(N ln N)。 所以快速排序是每个初学者必须掌握的基础排序算法。 快速排序的核心是确定一个参照数(基准数)，然后将别的数与参照数(基准数)相比较，将比它大的数放在它分右边，比它小 阅读全文