蓝桥杯2022年第十三届省赛真题-重新排序(贪心，差分数组)
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N = 1e5 + 5……
差分与前缀和，时间复杂度O(nlogn)
摘要：解题思路:代码和注释已经很清晰了注意事项:参考代码:#include<bits/stdc++.h>using namespace std;#define maxn 100010#define maxm……
蓝桥杯2022年第十三届省赛真题-重新排序
//巧妙运用标记及sort排序//寻找最大差值，实际上就是找最大值问题//欲使值最大，则要求重复的次数最```cpp//巧妙运用标记及sort排序//寻找最大差值，实际上就是找最大值问题//欲使值最大，则要求重复的次数最多此时可新开一个数组标记出现的个数每次加一//最终即可得出每个位置的出现次数//此
蓝桥杯2022年第十三届省赛真题-重新排序
摘要：解题思路:前缀和和差分数组减少运算量注意事项:不要超时和使用long long参考代码:#include <iostream>
#include <vector>
#include <set>
……
优质题解
蓝桥杯2022年第十三届省赛真题-重新排序
解题思路：```cpp定义a数组来存储原数组。定义cnt数组来统计每个数出现的次数。定义差分数组diff来求出cnt。将a和cnt中对应位置的数值相乘，累加起来就是原数组的查询结果sum1。对于最优结果，将cnt和a降序排序，然后将a和cnt中对应位置的数值相乘，