POJ 1007 (将一个数和他后面的数进行比较)
/* * 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;}