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]]);
}
微信扫一扫，订阅我的博客动态^_^
