排序
咸鱼吖
这个作者很懒,什么都没留下…
展开
-
[贪心+排序]CF101A题解
题目传送门思路总的来说这个题目就是 贪心 +++ 排序。题目意思比较明确,这里将不再阐述。首先,他要让我们在删去 kkk 个字符之后,留下的字母种类数尽量的小,也就是让删去的种类尽量的多。我们可以运用桶的思想,将每个字母的数量储存下来,为了让删去的种类越多,我们先根据这个字母的数量从小到大排序,然后每次都先删去数量越少的字母。因为这样的话,我们可以删去的 kkk 个字符才能利用到最大化,使得他能删去更多的字母种类。代码#include<iostream>#include<alg原创 2021-09-28 22:47:49 · 151 阅读 · 0 评论 -
c++ 最大乘积
今天给大家讲最大乘积这道题目最大乘积内存限制:256 MiB时间限制:1000 ms输入文件:maximum.in输出文件:maximum.out题目类型:传统评测方式:文本比较 题目描述给你nnn个整数 a1,a2,a3,a4...ana1,a2,a3,a4...ana1,a2,a3,a4...an 从中任意挑选出个数字,使得乘积最大,输出乘积最大值。输入格式输入有多组测试数据。第一行为整数ttt,表示测试数据组数。每组测试数据第一行为整数nnn,表示数字的数量。每组测原创 2021-07-12 13:56:54 · 2739 阅读 · 0 评论 -
[结构体] 货物排序(c++)
今天给大家讲货物排序先看题目题目描述杂货店老板现在想把他的货物重新摆放一下,他想把最受欢迎的物品放在最显眼的位置。杂货店老板记录了每种物品进货的日期,以及进货的数量。他现在清点了一下存货,记录了每种货物目前还有多少件。物品的受欢迎程度定义为该货物每天卖出的平均数量。现在他想将他的货物按照欢迎程度来排个序。这是个很麻烦的事情,希望你能帮忙。输入格式第一行:当前日期,用三个整数来表示,分别为年,月,日。第二行:一个整数N,表示有n件货物。1=<n<=10000接下来n行,每行6个数,分原创 2021-01-27 21:32:36 · 792 阅读 · 0 评论 -
[排序] 第K小的数
第k小的数第K小的数这道题是一个非常经典的题目题目意思就是求一个序列中第k小的那个数这道题方法众多接下来就一一给大家呈现1 时间复杂度为n^2的冒泡排序//冒泡排序#include<bits/stdc++.h>using namespace std;int n,a[10005],k;int main(){ cin>>n; for(int i=1;i<=n;++i) cin>>a[i]; cin>>k; for(int i=原创 2021-03-23 21:11:47 · 420 阅读 · 0 评论