定义一个字符串的无序度为所有位置后面的字母比该位置的字母小的总数之和。比如”DAABEC”这个字符串的无序度是5,因为D后面有4个位置比它小(AABC),E后面有1个比它小(C),其它位置后面没有比自己小的。” AACEDGG “的无序度为1(E后面有一个D比它小)。” ZWQM “的无序度为6,每个位置后面所有的字母都比它小。
现在你的任务是给定一些字符串(只由大写字母组成),把他们按照无序度从小到大排序,如果无序度一样,那么就按照输入的相对顺序排序。
Input
单组测试数据。
第一行有两个整数n(0 < n <= 50)和m (0 < m <= 100),分别表示输入的字符串的长度和字符串的个数。
接下来m行,每一行包含一个长度为n的字符串,只由大写字母组成。
Output
输出m行,表示排序之后的字符串。
Input示例
10 6
AACATGAAGG
TTTTGGCCAA
TTTGGCCAAA
GATCAGATTT
CCCGGGGGGA
ATCGATGCAT
Output示例
CCCGGGGGGA
AACATGAAGG
GATCAGATTT
ATCGATGCAT
TTTTGGCCAA
TTTGGCCAAA
System Message (题目提供者)
原题链接
:http://www.51nod.com/onlineJudge/questionCode.html#!problemld=1874
题意:这道题其实就是字符串版冒泡排序。还考了二维数组的输入输出。
二维数组的输入输出:
char b[105][100];
for(j=0;j<m;j++)
{
scanf("%s",&b[j]);
}
for(k=0;k<m;k++)
{
printf("%s\n",b[k]);
}
冒泡排序(字符串版)
char zj1[105];
for(i=0;i<m;i++)
for(j=0;j<m-i-1;j++)
{
if(a[j]>a[j+1])
{
zj=a[j];
strcpy(zj1,b[j]);
a[j]=a[j+1];
strcpy(b[j],b[j+1]);
a[j+1]=zj;
strcpy(b[j+1],zj1);
}
}
写这道题的时候一直错,到后来才发现我用的是假的冒泡排序,耗时比这多了一倍,所以一直WA。(要好好学习了)