Idea

冒泡排序在最坏情况下（完全逆序）的交换次数为c n t = n( n − 1 ) /2
当n=14时，cnt=91，当n=15时，cnt=105。
要求字典序最小，cnt=105代表：由前15个字母组成的逆序排列进行冒泡排序需要交换105次。
15个字母组成的逆序排列：onmlkjihgfedcba，这种情况需要105此交换，所以我们要给它减少5次交换，即将某一位置的字母向前移动5位，为了保证字典序最小，我们把第6位的字母j移动到第1位：jonmlkihgfedcba，也就是说，前5次比较过程不进行位置交换。
然后我们可以写一个冒泡排序验证一下。

#include<iostream>
#include<string>
using namespace std;
#define SIZE 201
int count;
void bubble_sort(string &str){int n = str.size();for(int i=0;i<n;i++){for(int j=0;j<n-i-1;j++){if(str[j]>str[j+1]){count++;swap(str[j],str[j+1]);   }}}
}int main()
{string str="jonmlkihgfedcba";bubble_sort(str);cout<<count;return 0;
}

Answer

jonmlkihgfedcba

蓝桥杯2020年第十一届Python省赛第五题-排序相关推荐

【蓝桥杯】第10届Scratch国赛第6题程序2 -- 捉迷藏
[导读]:蓝桥杯大赛是工业和信息化部人才交流中心举办的全国性专业信息技术赛事.蓝桥杯大赛首席专家倪光南院士说:"蓝桥杯以考促学,塑造了领跑全国的人才培养选拨模式,并获得了行业的深度认可.&q ...
蓝桥杯2020年第十一届C/C++B组（第二次）省赛习题题解
目录试题A.门牌制作(拆分数字) 试题 B 既约分数(gcd) 试题C 蛇形填数(数学) 试题D 跑步锻炼(模拟) 试题E 七段码(图论+并查集) 试题F:成绩统计(格式化输出) 试题G:回文日期( ...
蓝桥杯2020年第十一届C/C++B组（第一次）省赛习题题解
目录第一题:跑步训练(模拟) 第二题:纪念日(模拟) 第三题:合并检测(数学) 第四题 REPEAT 程序(模拟) 第五题:矩阵(dp) 第六题:整除序列(模拟) 第七题:解码(模拟+string) ...
[蓝桥杯]2020年第十一届省赛真题C/C++ B组（七月）
第十一届蓝桥杯省赛题目试题A: 跑步训练试题B: 纪念日试题C: 合并检测试题D: REPEAT 程序试题E: 矩阵试题F: 整除序列试题G: 解码试题H: 走方格试题I:整数拼接 ...
第十一届蓝桥杯2020年C++A组省赛题解
文章目录注考生须知试题A:门牌制作代码试题B:既约分数代码试题C:蛇形填数题解代码试题D:七段码题解代码试题E:平面分割题解代码试题F:成绩分析题解代码试题G:回 ...
蓝桥杯2020年第十一届JavaB组真题题目+解析+代码+答案：7.八次求和
不要自卑,去提升实力互联网行业谁技术牛谁是爹如果文章可以带给你能量,那是最好的事!请相信自己加油o~ 点击下面链接蓝桥杯历届真题题目+解析+代码+答案(2013-2020)(JavaA.B.C ...
【蓝桥杯】第10届Scratch国赛第6题程序1 -- 捉迷藏
[导读]:蓝桥杯大赛是工业和信息化部人才交流中心举办的全国性专业信息技术赛事.蓝桥杯大赛首席专家倪光南院士说:"蓝桥杯以考促学,塑造了领跑全国的人才培养选拨模式,并获得了行业的深度认可.&q ...
蓝桥杯2020年第十一届国赛真题-皮亚诺曲线距离
我找不到满分题解,结果我肝一个下午肝出来了,有一说一,在考场碰到这题估计要没,今年国赛加油把,方法过于暴力,仅供参考 #include<iostream> #include<algo ...
生日蜡烛——第七届蓝桥杯C语言B组（省赛）第二题
原创生日蜡烛某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛. 现在算起来,他一共吹熄了236根蜡烛. 请问,他从多少岁开始过生日party的? 请填写他开始过生日 ...
浙江农林大学蓝桥杯程序设计竞赛校选拔赛（同步赛）签到题ABFGHIJ
A. uu与糖果链接:https://ac.nowcoder.com/acm/contest/12479/A 来源:牛客网题目描述 uu是一个伟大的魔法师,她有n堆糖果. 由于她想得到更多的糖果, ...

蓝桥杯2020年第十一届Python省赛第五题-排序

Idea

Answer

蓝桥杯2020年第十一届Python省赛第五题-排序相关推荐

最新文章

热门文章