HDU1379 DNA Sorting

题目连接 http://acm.nyist.net/JudgeOnline/problem.php?pid=160

题目大意：

求逆序数，按排序程度从好到差排序（代数）。如果逆序数相同，则按原来顺序输出。wa了好几次，输出结果没看清就提交上去，唉。。。。。。。。在这里不能用简单sort。要stable_sort。因为sort排序如果逆序数相同则不分大小随机排序。

冒泡+ stable _sort==Accepted;

贴代码：

#include<stdlib.h>
#include<stdio.h>
#include <string>
#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
struct DNA //**定义DNA结构体**/
{
	string str;//**这个方便，用多大就开多大空间**//
	int count;
}w[1001];
bool comp(DNA x,DNA y)//**调整排序方法**//
{
	return x.count<y.count;
}
int main()
{
	int s,n,i,j,k;
	scanf("%d %d",&s,&n);
	for(i=0;i<n;i++)
	{
	    cin>>w[i].str;//**由于C没有字符串，所以只能用C++**//
		w[i].count=0;
		for(j=0;j<=s-2;j++)//**选择排序**//
		{
			for(k=j+1;k<=s-1;k++)
			{
				if(w[i].str[j]>w[i].str[k]) w[i].count++;
			}
		}
	}
	stable_sort(w,w+n,comp);
	for(i=0;i<n;i++)
	{
		cout<<w[i].str<<endl;

	}
	return 0;
}