DNA排序的解题报告【C】

总时间限制: 1000ms 内存限制: 65536kB
描述
现在有一些长度相等的DNA串（只由ACGT四个字母组成），请将它们按照逆序对的数量多少排序。
逆序对指的是字符串A中的两个字符A[i]、A[j]，具有i < j 且 A[i] > A[j] 的性质。如字符串”ATCG“中，T和C是一个逆序对，T和G是另一个逆序对，这个字符串的逆序对数为2。
输入
第1行：两个整数n和m，n(0<n<=50)表示字符串长度，m(0<m<=100)表示字符串数量
第2至m+1行：每行是一个长度为n的字符串
输出
按逆序对数从少到多输出字符串，逆序对数一样多的字符串按照输入的顺序输出。
样例输入
10 6
AACATGAAGG
TTTTGGCCAA
TTTGGCCAAA
GATCAGATTT
CCCGGGGGGA
ATCGATGCAT
样例输出
CCCGGGGGGA
AACATGAAGG
GATCAGATTT
ATCGATGCAT
TTTTGGCCAA
TTTGGCCAAA

#include<stdio.h>

int main()
{
	int m,n=0; 
	scanf("%d %d",&n,&m);
	char a[m][n+1];
	int b[m],c[m];
	for(int i=0;i<m;i++)
	{
		b[i]=0;
		c[i]=0;
	}
	int cnt=0;
	
	for(int i=0;i<m;i++)
	{
		scanf("%s",a[i]);
	}
	for(int i=0;i<m;i++)
 	{
 		for(int j=0;j<n;j++)
 		{
 			for(int k=j+1;k<n;k++)
 			{
 				if(a[i][j]>a[i][k])
 				{
 					b[i]++;
				 }
			 }
 			
		 }
	 }
	for(int i=0;i<m;i++)
	{
		for(int j=0;j<m;j++)
		{
			if(b[j]<0)
			{
				continue;
			}
			else
			{
				for(int k=0;k<m;k++)
				{
					if(b[j]<=b[k]||b[k]<0){
					cnt=1;
					}else{
						cnt=0;
						break; 
					}
				
				}
				if(cnt)
				{
					c[i]=j;
					b[j]=-1;
					break;
				 } 
			}

		}

	}

	for(int h=0;h<m;h++)
	{
		printf("%s\n",a[c[h]]);
	}
	
	return 0;
 } 

收获：此题目锻炼了对字符串的输入和输出的应用，同时在debug过程中也发现了很多问题，都不同程度反应了作为一名萌新的不足。当然代码还有很多不简洁的地方。比如不知道怎么快速方便的排序同时存储字符串位置，于是进行了挨个比较。对一个萌新来说，还有很长的路要走。
加油。
ps：其中对变量的命名并不规范，以后会加以修改。简单说明，a用来储存字符串，b用来储存逆序对数，c用来储存重新排序后字符串的号码。