POJ 1007 (将一个数和他后面的数进行比较)

最新推荐文章于 2020-10-31 13:09:36 发布

最新推荐文章于 2020-10-31 13:09:36 发布 · 72 阅读

本文深入探讨了POJ_1006问题的解决方案，即如何通过编程实现DNA序列的排序与计数功能。通过分析问题需求，作者详细介绍了使用C++进行编程实现的步骤，包括使用结构体存储DNA信息、实现序列比较函数、计算序列差异并最终排序输出。此教程适合初学者了解如何应用C++解决实际问题。

/*
 * POJ_1006.cpp
 *
 *  Created on: 2013年10月14日
 *      Author: Administrator
 */

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstdlib>

using namespace std;

struct DNA {
	int measure;
	int index;
	char sequence[55];

	bool operator<(const DNA& n) const {
		if (measure < n.measure) {
			return true;
		}

		if (measure == n.measure && index < n.index) {
			return true;
		}

		return false;
	}
} dnas[105];

int main() {
	int n, m, k;
	int i, j;

	while (scanf("%d%d", &n, &m) != EOF) {
		for (i = 0; i < m; ++i) {

			scanf("%s", dnas[i].sequence);
			dnas[i].measure = 0;
			dnas[i].index = i;

			for (j = 0; j < n; ++j) {
				for (k = j + 1; k < n; ++k) {
					string sequence = dnas[i].sequence;
					if (sequence[j] > sequence[k]) {
						dnas[i].measure++;
					}
				}
			}
		}

		sort(dnas, dnas + m);

		for (i = 0; i < m; ++i) {
			printf("%s\n", dnas[i].sequence);
		}
	}
	return 0;
}