POJ1007 DNA Sorting(求逆序数)
来源:互联网 发布:新浪微博加粉丝软件 编辑:程序博客网 时间:2024/05/21 07:56
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int n,m;struct DNA{ int num; char sq[55];}dna[110];int cmp(DNA a,DNA b){ if(a.num==b.num) return 0; return a.num<b.num;}int solve(int i){ int ans=0; int A,C,G; A=C=G=0; for(int j=n-1;j>=0;j--) { if(dna[i].sq[j]=='A') { A++; } else if(dna[i].sq[j]=='C') { C++; ans+=A; } else if(dna[i].sq[j]=='G') { G++; ans+=A+C; } else if(dna[i].sq[j]=='T') { ans+=A+C+G; } } return ans;}int main(){ //freopen("d:\\test.txt","r",stdin); scanf("%d%d",&n,&m); for(int i=0;i<m;i++) { scanf("%s",dna[i].sq); dna[i].num=solve(i); } sort(dna,dna+m,cmp); for(int i=0;i<m;i++) { cout<<dna[i].sq<<endl; } return 0;}
0 0
- POJ1007 DNA Sorting (求逆序数)
- poj1007 DNA Sorting(求逆序数)
- POJ1007 DNA Sorting(求逆序数)
- POJ-1007-DNA Sorting-求逆序数
- poj 1007 DNA Sorting 求逆序数
- poj1007【求逆序数】
- poj1007 按逆序数排序DNA串
- poj 1007 DNA Sorting (求逆序数)
- POJ1007 DNA Sorting
- poj1007(DNA Sorting)
- POJ1007 DNA Sorting 水题
- POJ1007·DNA Sorting
- POJ1007:DNA Sorting
- POJ1007 DNA Sorting
- poj1007 DNA Sorting
- poj1007 - DNA Sorting
- poj1007 DNA Sorting 排序
- POJ1007-DNA Sorting-ACM
- 【搜索】 HDOJ 4474 Yet Another Multiple Problem
- 一个".java"源文件中是否可以包括多个类(不是内部类)?有什么限制?
- DSP6000的上电及供电
- 阿里实习生电面题目:输出给定字符串的全部连续子串
- c常用头文件——string.h
- POJ1007 DNA Sorting(求逆序数)
- OPENCV中CASCADE的生成
- 读书札记-2013年12月
- 三星原厂就K9F1G08U0D 升级为K9F1G08U0E 的回信
- DSP6000的几个简单优化技巧
- java 数据结构. 源码阅读
- 把NLTK中提取的unigram 特征转换成0,1向量表示方式
- 数字信号处理的学习资源
- 黄龙玉石市场的崛起