poj1007 DNA Sorting

1007题要求输入m个长度为n的并且只包含A、C、G、T的字符串，将这些串按照最有序到最无序的顺序排列好输出。

我的想法是先声明一个二维数组，然后将字符串存入这个二维数组，再将字符串的字符与该串后面的字符比较如果前面的大，计数+1，然后入每行计数的这个数组元素排序，排序的同时给字符串也根据下标排序。但是频繁调用strcpy函数直接导致第一次提交超时了，后来我改用一个数组存入每个字符串的下标，在对计数的数组排序时同时也交换存字符串下标的数组。最后根据存字符串数组下标的数组，分别输出字符串终于0MS过了。

说得不太好，还是上代码吧：

#include<stdio.h>
#include<string.h>

void main(){
	int l,n,j,m;
	scanf("%d %d",&l,&n);
	int i=0;
	char s[101][51];
	int a[101],b[101];
	memset(s,'\0',sizeof(s));
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	while(i<n){
		scanf("%s",s[i]);
		for(j=0;j<l-1;j++)
			for(m=j+1;m<l;m++){
				if(s[i][j]>s[i][m])
					a[i]++;
			}
		b[i]=i++;
	}	
	int d=0;
	for(i=0;i<n-1;i++)
		for(j=0;j<n-i-1;j++){
			if(a[j]>a[j+1]){
				m=a[j];
				a[j]=a[j+1];
				a[j+1]=m;
				d=b[j];
				b[j]=b[j+1];
				b[j+1]=d;
			}
		}
	for(i=0;i<n;i++)
		printf("%s\n",s[b[i]]);
}