poj 1007 DNA Sorting 求逆序数

dmsdus

于 2015-01-27 23:18:00 发布

阅读量432

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/eunyeon/article/details/43206129

算法/oj 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个用于DNA序列分析的C++程序，该程序通过特定算法计算每条DNA序列的得分，并按得分排序输出。主要涉及输入输出操作、字符串处理及排序算法的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://poj.org/problem?id=1007

160K 0MS

#include <iostream>
#include <string.h>
#include <algorithm>
using namespace std;
struct DNAsort{
	char str[60];
	int num;
}dna[105];
int n,m;

int cmp(struct DNAsort &dna1,struct DNAsort &dna2){
	return dna1.num<dna2.num;
}

int main(){
	int i,j;
	int A,C,G;
	scanf("%d%d",&n,&m);
	for(i=0;i<m;i++){
		scanf("%s",dna[i].str);
		dna[i].num=0;
		A=C=G=0;
		for(j=n-1;j>=0;j--){
			switch(dna[i].str[j]){
				case 'A': A++;break;
				case 'C':{
							C++;
							dna[i].num+=A;
							break;
						 }
				case 'G':{
							G++;
							dna[i].num+=(C+A);
							break;
						 }
				case 'T':{
							dna[i].num+=(G+C+A);
							break;
						 }
			}
		}
	}
	sort(dna,dna+m,cmp);
	for(i=0;i<m;i++){
		printf("%s\n",dna[i].str,dna[i].num);
	}
	return 0;
}