poj1007

//============================================================================// Name        : 1007.cpp// Author      : // Version     :// Copyright   : Your copyright notice// Description : Hello World in C++, Ansi-style//============================================================================#include <iostream>#include <algorithm>using namespace std;typedef struct data {string str;int reverse;} Data;Data d[101];int num(char c) {switch (c) {case 'A':return 0;break;case 'C':return 1;break;case 'T':return 3;break;case 'G':return 2;default:return -1;}}int com(const Data& a, const Data& b) {if (a.reverse <= b.reverse)return 1;elsereturn 0;}int main() {int n, m;cin >> n >> m;int number[4];for (int i = 0; i < m; i++) {cin >> d[i].str;for (int j = 0; j < 4; j++) {number[j] = 0;}d[i].reverse = 0;for (int j = n - 1; j >= 0; j--) {int nm = num(d[i].str[j]);for (int k = 0; k < nm; k++) {d[i].reverse += number[k];}number[nm]++;}}stable_sort(d, d + m, com);for (int i = 0; i < m; i++) {cout << d[i].str << endl;}return 0;}