百练：4086 DNA排列

题目链接：http://bailian.openjudge.cn/practice/4086/

题意：简单的排序问题，可以使用结构体，保存输入顺序和其中逆序对的数量，然后重构compare函数进行排序

         注意：使用sort记得加入algorithm和cmath头文件，不然会编译错误

#include <stdio.h>
#include <iostream>
#include <string>
#include <cmath>
#include <algorithm>
using namespace std;
struct point {
    int in_order,number;
    string name;
    point(){
        name="";
        number=0;
    }
    point(int i_order,string n){
        in_order=i_order;
        number=0;
        name=n;
    }
};point all[105];
bool compare(point a,point b){
    if(a.number!=b.number)return a.number<b.number;
    else return a.in_order<b.in_order;
}
void test(point &m){
    for(int i=0;i<m.name.size();i++){
        for(int j=i+1;j<m.name.size();j++){
            if(m.name[i]>m.name[j])m.number++;
        }
    }
}
int main(){
    int s,a;
    cin>>s>>a;
    int size=0;
    while(a--){
        string tmp;
        cin>>tmp;
        point t(size,tmp);
        all[size]=t;
        size++;
    }
    for(int i=0;i<size;i++){
        test(all[i]);
    }
    sort(all,all+size,compare);
    for(int i=0;i<size;i++){
        cout<<all[i].name<<endl;
    }
    
}