#include<iostream>
using namespace std;

class DNA
{
public:
	int num;
	char str[51];
};

int reverseorder(char* m,int n)
{
	int i,answer=0;
	int A=0,C=0,G=0;
	for(i=n-1;i>=0;i--)
	{
		switch(m[i])
		{
		case 'A':
			A++;
			break;
		case 'C':
			C++;
			answer+=A;
			break;
		case 'G':
			G++;
			answer+=A+C;
			break;
		case 'T':
			answer+=A+C+G;
			break;
		}
	}
	return answer;
}

int cmp(const void* a,const void* b)
{
	DNA* x=(DNA*)a;
	DNA* y=(DNA*)b;
	return x->num-y->num;
}

int main()
{
	int i,n,m;
	cin>>n>>m;
	DNA* asd=new DNA[m];
	for(i=0;i<m;i++)
	{
		cin>>asd[i].str;
		asd[i].num=reverseorder(asd[i].str,n);	
	}
	qsort(asd,m,sizeof(DNA),cmp);
	for(i=0;i<m;i++) cout<<asd[i].str<<endl;
}

• Re:AC code (877) haohaohu 2012-08-08 13:17:02
  • Re:AC code (10) haohaohu 2012-08-08 13:17:30
• Re:新手感觉这个代码好漂亮 (877) yaohwu 2016-04-15 21:37:40
• Re:AC code (10) lousuan 2018-07-27 21:01:41