题解 3143: 蓝桥杯2023年第十四届省赛真题-更小的数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

快速排列交错相加求和(C)

摘要:解题思路:分别输入两数组,运用快速排列从小到大排列,再交错相加即可注意事项:题目需要我们求两数绝对值和的最大值,注意判断参考代码:#include<stdio.h>void Quicksort(int……

更小的数()

摘要:解题思路:枚举起点终点,如果起点大于终点,交换次数加一,如果起点小于终点,无法交换,如果起点等于终点,起点后移终点前移再次比较,直到第一个不等的点出现或起点大于终点跳出 ```cpp #inclu……

3143: 蓝桥杯2023年第十四届省赛真题-更小的数

摘要:解题思路:本题看似交换,其实可以只比较交换前的数,即用下标找到交换前的数,若前面的数>后面的数,则交换后的数必然小于交换前的数,即符合条件交换时可先用第一个和最后一个交换,即比较第一个数和最后一个的大……

使用递归,轻松拿下

摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;string t;int ans=0; bool dfs(int x,int y){ if(x……

更小的数(暴力、区间DP)

摘要:解题思路:dotcpp上暴力能过,但acwing上暴力只能过80%,考虑到前一个对比相同时我们要去找下一个对比,所以考虑记忆化搜索,因此想到区间DP,可以知道当a[l] == a[r]时,我们直接判断……