#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAX   101
#define CASES 50
int compare(const void * a,const void * b)
{
	return (*(int *)a-*(int *)b);
}
void main()
{
	int  compare(const void * a,const void * b);
	char string[MAX][CASES]={0};
	int  num[MAX]={0};
	int  cases,len;
	int  i,j;
	int  con,a[4];
	scanf("%d%d",&len,&cases);
	for(i=0;i<cases;i++)
	{
		scanf("%s",string[i]);
		for(j=strlen(string[i])-1,con=a[0]=a[1]=a[2]=a[3]=0;j>=0;j--)
			switch(string[i][j])
		{
			case 'A':	a[1]++;
						a[2]++;
						a[3]++;
						break;
			case 'C':	a[2]++;
						a[3]++;
						con=con+a[1];
						break;
			case 'G':	a[3]++;
						con=con+a[2];
						break;
			case 'T':	con=con+a[3];
						break;
		}
		num[i]=con*1000+i;
	}
	qsort(num,cases,sizeof(num[0]),compare);
	for(i=0;i<cases;i++)
		printf("%s\n",string[num[i]%1000]);
}

• Re:晒代码 终于AC了 一直都是数组小了 (981) tt921017 2012-06-07 14:26:55