题目
思路
用STL疯狂pair,暴力排序就好了。
代码
#include<algorithm>
#include<iostream>
#include<cstdio>
using namespace std;
pair<int,pair<int,string> > q[1010];
int n,m,js;
int main()
{
scanf("%d%d",&n,&m);
for(int i=1; i<=m; i++)
{
cin>>q[i].second.second;
for(int j=0; j<n; j++)
for(int k=j+1; k<n; k++)
if(q[i].second.second[j]>q[i].second.second[k])
js++;
q[i].first=js;
q[i].second.first=i;
js=0;
}
sort(q+1,q+1+m);
for(int i=1; i<=m; i++)
cout<<q[i].second.second<<endl;
return 0;
}