POJ1007 DNA Sorting 水题
2011-12-03 16:59
323 查看
题意:给你一个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] ; 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; }
相关文章推荐
- POJ1007 DNA Sorting 水题
- POJ 1007 DNA Sorting(水题) 逆…
- POJ 1007 DNA Sorting 水题 结构体
- Mathematics:DNA Sorting(POJ 1007)
- qsort()的用法之1007 DNA Sorting
- UVA 1368 DNA Consensus String(水题)
- POJ 1007 解题报告 DNA Sorting
- POJ 1007 DNA Sorting 水
- POJ 1007 DNA(水题)
- POJ 1007 DNA Sorting
- DNA Sorting
- HDOJ DNA Sorting(第一周)
- HDU DNA Sorting (树状数组求逆序对)
- ZOJ DNA Sorting
- ACM--字母排序--HDOJ 1379--DNA Sorting--字符串
- POJ1007 DNA Sorting
- poj 1007:DNA Sorting(水题,字符串逆序数排序)
- POJ-1007-DNA_Sorting
- 杭电1379DNA Sorting
- Codeforces Round #295 (Div. 2) C. DNA Alignment(数学水题)