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