HDU1379 DNA Sorting

来源：互联网发布：淘宝网冬季女羽绒服编辑：程序博客网时间：2024/06/10 02:00

题目连接 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;}