POJ1007 DNA Sorting 水题

题意:给你一个DNA的序列,给定逆序数的定义,叫你按逆序数从小到大排序输出。

其实很简单。

只不过为了排序,弄个结构体出来比较方便。


#include<iostream>
#include<queue>
#define max(a,b) (a>b?a:b)
#define min(a,b) (a<b?a:b)
#include<algorithm>
using namespace std;
const int N=55,M=105;
int n,m;
char str[M][N];
struct Node
{
	int id,num;
}node[M];
int a,c,g,t;
int count(char a)
{
	switch(a)
	{
	case 'A':
		a++;
		return c+g+t;
		
	case 'C':
		c++;
		return g+t;
		
	case 'G':
		g++;
		return t;
	case 'T':
		t++;
		return 0;
	}
}
bool cmp(const Node&a,const Node&b)
{
	return a.num<b.num;
}
int main()
{
	scanf("%d%d",&n,&m);
	
	for(int i=1;i<=m;i++)
	{
		a=0,t=0,g=0,c=0;
		scanf("%s",str[i]+1);
		node[i].id=i;
		for(int j=1;j<=n;j++)
		{
			node[i].num+=count(str[i][j]);
		}
	}
	sort(node+1,node+m+1,cmp);
	for(int i=1;i<=m;i++)
		printf("%s\n",str[node[i].id]+1);
	return 0;
}


你可能感兴趣的:(c,struct,sorting)