| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Re:优质算法给大家参考In Reply To:优质算法给大家参考 Posted by:hybswan at 2010-08-07 21:19:57 > #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序列
> }
> }
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator