1007.txt

acm.pku.edu.cn/JudgeOnline上的题目1001到1010的十道题的代码

Memory: 188K  Time: 0MS 
Language: C  Result: Accepted 

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

int len,n;
int inv[102];
int order[102];
char dna[102][52];

int main(){
     int lt,ll,tt;
     int tmp;
    
     scanf("%d %d",&len,&n);
     memset(inv,0,sizeof(inv));
     for(lt=1;lt<=n;lt++){
         scanf("%s",dna[lt]);
         for(ll=0;ll<len;ll++){
             for(tt=ll+1;tt<len;tt++){
                 if(dna[lt][ll]>dna[lt][tt])
                     inv[lt] ++;
             }
         }
     }
     for(tt=1;tt<=100;tt++)
         order[tt] = tt;
     for(ll=1;ll<=n;ll++){
         for(lt=ll+1;lt<=n;lt++){
             if(inv[ll]>inv[lt]){
                 tmp = order[ll];
                 order[ll] = order[lt];
                 order[lt] = tmp;
                 tmp = inv[ll];
                 inv[ll] = inv[lt];
                 inv[lt] = tmp;
             }
         }
     }
     for(lt=1;lt<=n;lt++)
         printf("%s\n",dna[order[lt]]);
}