字符串排序心得

最新推荐文章于 2022-04-29 10:42:58 发布

★漂浮ing☆

最新推荐文章于 2022-04-29 10:42:58 发布

阅读量754

点赞数 1

本文链接：https://blog.csdn.net/qq_43956340/article/details/86707453

版权

定义一个字符串的无序度为所有位置后面的字母比该位置的字母小的总数之和。比如"DAABEC’'这个字符串的无序度是5，因为D后面有4个位置比它小（AABC），E后面有1个比它小（C），其它位置后面没有比自己小的。" AACEDGG “的无序度为1（E后面有一个D比它小）。” ZWQM "的无序度为6，每个位置后面所有的字母都比它小。
现在你的任务是给定一些字符串（只由大写字母组成），把他们按照无序度从小到大排序，如果无序度一样，那么就按照输入的相对顺序排序。
输入
单组测试数据。
第一行有两个整数n(0 < n <= 50)和m (0 < m <= 100)，分别表示输入的字符串的长度和字符串的个数。
接下来m行，每一行包含一个长度为n的字符串，只由大写字母组成。
输出
输出m行，表示排序之后的字符串。
输入样例

10 6
AACATGAAGG
TTTTGGCCAA
TTTGGCCAAA
GATCAGATTT
CCCGGGGGGA
ATCGATGCAT
输出样例
CCCGGGGGGA
AACATGAAGG
GATCAGATTT
ATCGATGCAT
TTTTGGCCAA
TTTGGCCAAA
这道题目今天一直困惑着我，平常对于字符和字符串的学习也是很欠缺，于是借鉴了别人的代码，自己消化吸收理解了，然后写出了这个题目。
代码如下：
#include
#include
#include
using namespace std;
int main()
{
int a,b,c,d,e,h[1000]={0},k[1000]={0},m,n;
char f[1000][1000],g[10000];
cin>>a>>b;
for(c=1;c<=b;c++)
for(d=1;d<=a;d++)
cin>>f[c][d];
for(c=1;c<=b;c++)
for(d=a;d>=m;d–)
{
for(e=d-1;e>=n;e–)
if(f[c][d]<f[c][e])
{h[c]++;k[c]++;}
}
sort(h+1,h+b+1);
for(c=1;c<=b;++c)
for(d=1;d<=b;d++)
if(h[c]==k[d])
{
for(m=1;m<=a;m++)
cout<<f[d][m];
cout<<endl;
k[d]=-1;
}
return 0;
}