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;}