poj 1007 DNA Sorting

中国語の翻訳はここにあります.
http://blog.sina.com.cn/s/blog_61eccf0e0100epql.html
この問題を理解するために、かなりの工夫を凝らした.実はこの問題は簡単ですが、意味を理解するのは難しくありません.
「ZWQM」という文字列にとって、逆シーケンス列は、ZW、ZQ、ZM、WQ、WM、QMである.逆シーケンス数6
したがって、本題の文字列については、各ビットを遍歴し、現在のビットを後ろに見ると、その位置より小さい文字があり、この文字列の逆序数に1を加算する.
良いから悪いまで逆序数は小さいから大きい.

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
using namespace std;
struct DNA {
	string s;
	int value;
};
bool cmp(DNA a, DNA b)
{
	return a.value < b.value;
}
int main()
{
	int n, m;
	while (cin >> m >> n)
	{
		vector<DNA> DNF;
		DNA cunchu;
		for (int i = 0; i != n; i++)
		{
			cin >> cunchu.s;
			cunchu.value = 0;
			for (int j = 0; j != m; j++)
			{
				for (int k = j + 1; k != m; k++)
				{
					if (cunchu.s[j]>cunchu.s[k])
						cunchu.value++;
				}
			}
			DNF.push_back(cunchu);
		}
		sort(DNF.begin(),DNF.end(),cmp);
		for (vector<DNA>::iterator it = DNF.begin(); it != DNF.end(); it++)
			cout << it->s << endl;
	}
	return 0;
}