C++刷题笔记 2023.2.14

一、刷题内容

蓝桥杯真题：1.《排序》2.《A+B问题》

《排序》题目

《A+B问题》题目

二、知识点

复习：

冒泡排序：排序最多次数为n*（n-）/2次。

总结：

还是《数据结构》这本书我还需要多看看，现在书不在身边，回学校多看。

三、解题代码

1. 《排序》

#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;
}

2. 《A+B问题》

#include <iostream>
using namespace std;
int main()
{
  // 请在此输入您的代码
  return 0;
}

ps. 不知道为什么会有《A+B》这么简单的题，今天的内容有点水，只有冒泡排序基本才算是有颔联的东西。