#include"stdio.h"
#include"string.h"
#include"stdlib.h"
int cmp(const void * a, const void * b){
 return((*(int*)a-*(int*)b));
}
void main(){
 int n,m,i,j;
 char str[100][53];
 int st[100];
 scanf("%d%d",&n,&m);
 for (i=0;i<m;i++){
  int len,j,k,flag;
    scanf("%s",&str[i]);
  len=strlen(str[i]);
  for(flag=0,j=1;j<len;j++){
   for(k=0;k<j;k++){
    if(str[i][k]>str[i][j]) flag++;  //计算DNA系列的秩
     }
  }
  st[i]=flag*1000+i ; //将秩和原来的下标绑定 
} 
qsort(st,m,sizeof(st[0]),cmp);//对秩和下标绑定的数组排序
 for(i=0;i<m;i++){
  printf("%s\n",str[st[i]%1000]);//输出新的DNA序列 
}
}

• Re:优质算法给大家参考 (24) WonderStar 2010-08-10 16:09:09
  • Re:优质算法给大家参考 (28) mcmingyu 2011-04-16 08:40:11
• Re:优质算法给大家参考 (643) y10lixuehui 2010-08-10 16:55:00
• 结构体求解 (524) yingxiang720 2010-08-13 15:12:50
  • Re:结构体求解 (7) hunt 2011-03-12 11:45:30
• Re:优质算法给大家参考 (14) 478500103 2010-08-17 14:22:59
• Re:优质算法给大家参考 (79) wangguyue86 2010-09-20 16:42:27
  • Re:优质算法给大家参考 (21) huangriq 2011-03-17 15:27:17
  • Re:优质算法给大家参考 (101) lakeo 2013-04-04 19:58:03
• Re:优质算法给大家参考 (643) BS_sun 2011-07-28 14:09:59
• Re:优质算法给大家参考 (40) loulanguju 2013-03-18 11:00:05
• Re:优质算法给大家参考 (643) sugar_god 2015-01-01 15:25:51
• Re:优质算法给大家参考 (643) sugar_god 2015-01-01 15:25:54