hhztian的博客

后缀子串排序（string类与sort函数的应用）题目简述题目描述：输入：输出：样例输入：样例输出：AC代码string中substr函数的功能sort函数对字符数组排序的功能动态数组的意义题目简述题目描述：对于一个字符串，将其后缀子串进行排序，例如grain其子串有：grainrainaininn然后对各子串按字典顺序排序，即：ain,grain,in,n,rain输入：...

最少的交换（逆序对）题目描述题目描述输入输出样例输入解法简述相关概念解法复现算法优化并归排序简介算法实现题目描述题目描述现在给你一个由n个互不相同的整数组成的序列，现在要求你任意交换相邻的两个数字，使序列成为升序序列，请问最少的交换次数是多少？输入输入包含多组测试数据。每组输入第一行是一个正整数n（n<500000），表示序列的长度，当n=0时，结束程序。接下来的n行，每行一个整...