题目
定义一个字符串的无序度为所有位置后面的字母比该位置的字母小的总数之和。比如"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<bits/stdc++.h>
using namespace std;
struct name{
string s;
int hao=0;//记录序号
int du=0;//记录无序度
}ans[110];
int cmp(name a,name b){
if(a.du!=b.du)return a.du<b.du;
return a.hao<b.hao;
}
int main(){
int m,n;//m表示每个字符串长度n代表字符串个数
scanf("%d%d",&m,&n);
for(int i=0;i<n;i++){
cin>>ans[i].s;//输入字符串
ans[i].hao=i;//记录序号
for(int i1=0;i1<m;i1++){
for(int j=i1;j<m;j++){
if(ans[i].s[j]<ans[i].s[i1]){
ans[i].du++;//算出无序度
}
}
}
}
sort(ans,ans+n,cmp);//排序
for(int i=0;i<n;i++){
cout<<ans[i].s<<endl;//输出字符串
}
return 0;
}
片