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]]);
}
您的支持将鼓励我继续创作!