摘要：
思路：打算用一个结构体来存储，含有一个string来存储字符串，含有一个int来存储inversions数；然后根据inversions来排序，再输出。找到在stdlib中有个函数为qsort，实现了快速排序，为了添加稳定性，在结构体里添加了一个int来存储序号，当两个数的inversions一样的时候，按照序号来排序。tips：qsort(s,n,sizeof(s[0]),cmp);其中第一个参数是参与排序的数组名(或者也可以理解成开始排序的地址,因为可以写&s[i]这样的表达式）第二个参数是参与排序的元素个数;第三个参数是单个元素的大小,推荐使用sizeof(s[0])这样的表达式 阅读全文
