DNA排序，简单的排序题

现在有一些长度相等的DNA串（只由ACGT四个字母组成），请将它们按照逆序对的数量多少排序。

逆序对指的是字符串A中的两个字符A[i]、A[j]，具有i < j 且 A[i] > A[j] 的性质。如字符串”ATCG“中，T和C是一个逆序对，T和G是另一个逆序对，这个字符串的逆序对数为2。

 

输入

第1行：两个整数n和m，n(0<n<=50)表示字符串长度，m(0<m<=100)表示字符串数量

第2至m+1行：每行是一个长度为n的字符串

输出

按逆序对数从少到多输出字符串，逆序对数一样多的字符串按照输入的顺序输出。

样例输入

10 6
AACATGAAGG
TTTTGGCCAA
TTTGGCCAAA
GATCAGATTT
CCCGGGGGGA
ATCGATGCAT

样例输出

CCCGGGGGGA
AACATGAAGG
GATCAGATTT
ATCGATGCAT
TTTTGGCCAA
TTTGGCCAAA

简单的排序题，注意输入顺序就行了，快排好像不是稳定排序

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int m, n;
struct DNA
{
	string str;
	int pairs;
	int cnt;//输入次序
	friend bool operator<(const DNA a, const DNA b)
	{
		if (a.pairs != b.pairs)
		{
			return a.pairs < b.pairs;
		}
		else
		{
			return a.cnt < b.cnt;
		}
	}
}strs[105];
int getpairs(string a)
{
	int p = 0;
	for (int i = 0; i < n; i++)
	{
		for (int j = i + 1; j < n; j++)
		{
			if (a[i] > a[j])
			{
				p++;
			}
		}
	}
	return p;
}
int main()
{
	cin >> n >> m;
	for (int i = 0; i < m; i++)
	{
		strs[i].cnt = i;
		cin >> strs[i].str;
		strs[i].pairs = getpairs(strs[i].str);
	}
	sort(strs, strs + m);
	for (int i = 0; i < m; i++)
	{
		cout << strs[i].str << endl;
	}
	return 0;
}