蓝桥杯——排序

最新推荐文章于 2024-08-12 16:55:46 发布

(￣(工)￣)霸天下

最新推荐文章于 2024-08-12 16:55:46 发布

阅读量44

点赞数

分类专栏：蓝桥杯文章标签：蓝桥杯 c++ 职场和发展 Powered by 金山文档

本文链接：https://blog.csdn.net/m0_64378422/article/details/129681188

版权

蓝桥杯专栏收录该内容

7 篇文章 0 订阅

订阅专栏

文章讨论了如何通过冒泡排序的复杂度分析，找出在最多100次交换后能形成最小字典序的15个字母字符串。它解释了从完全逆序的字符串开始，通过调整特定字母的位置（如将j交换到前面），可以达到目标，从而得出答案jonmlkihgfedcba。

摘要由CSDN通过智能技术生成

#include <iostream>
using namespace std;
int main()
{
//考虑冒泡排序的复杂度，对于拥有N个字母的字符串，最多需要交换N*(N-1)/2次（完全乱序时）
//易知N=15时，有15*14/2=105，即满足100次交换所需的最短字符串有15个字母。
//要求字典序最小，那么显然要取a~o这15个字典序最小的字母
/*
  逆向思考，目标字符串经过100次交换后，得到正序字符串abcdefghijklmno，而完全逆序的字符串onmlkjihgfedcba变成正序字符串需要105次交换，那么将完全逆序的字符串交换5次后，便能得到答案。
  而要求字典序最小，那么将j交换5次提到字符串最前面，就得到了最小的情况
*/
  printf("jonmlkihgfedcba");
  return 0;
}