几天休息之后,我觉得要稍稍学习一下了,首先,我觉得要先把书看看,那本信息竞赛我一直没有时间看。如今也可以通过它先复习再往后学习,说来这几天在编程上有什么进步,我想不出来。仅仅看了看前面的知识吧(粗略),预习了一下递归,说到递归,不得不说函数,而函数又实在不太熟悉,简单的递归能够理解,复杂的就很难看出思路了。调用自身,递归的边界,在递归这条路上还有不少的磨练。关于练习题:
定义一个字符串的无序度为所有位置后面的字母比该位置的字母小的总数之和。比如"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
这道题难住我的地方在于不知道如何交换二维数组的行,也就是说我求出每个字符串的无序度但不知道如何与原字符串关联,下面有一种方法
sort(a,a+m);//对无序度排序,此时数组a是有序的
for(int i=0;i<m;i++)//将无序度行遍历
for(int j=0;j<m;j++)
if(a[i]==b[j])从最小开始每行看看这个无序度对应原来二维数组从上到下的哪一个再输出,这字符串。
{
for(int k=0;k<n;k++)
{
cout<<s[j][k];
}
cout<<endl;
b[j]=-1;//为了避免下面找的时候找到重复字符串。
}
寒假期间还是尽量学习,但也不是只学编程,尽力而为吧。