点击打开链接
#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<string.h>
#include<cstring>
#include<string>
#include<algorithm>
#include<math.h>
#include<queue>
#include<set>
#define LL long long
#define inf 0x3f3f3f3f
#define mod 1e9+7
using namespace std;
const int maxn=1e5+5;
char temp[maxn];
char ss[maxn];
int n,m,value;
struct Node{
int sum;
int num;
char s[55];
}Q[105];
void Merge(char a[],int left,int mid,int right)
{
int i=left,j=mid+1,n=0,length=right-left;///i开始为左半部分最左边,j为右半部分最左边。temp数组是从下标0开始存数。
while(i<=mid&&j<=right){
if(a[i]>a[j]){///左边比右边大。
temp[n++]=a[j++];
value+=mid-i+1;///从i到mid都是比a[j]大。
}
else{
temp[n++]=a[i++];
}
}
if(i>mid){///这里说明的是左边全部填满了(因为前面的判断条件是i<=mid,那就是天右边了。
while(j<=right){
temp[n++]=a[j++];
}
}
else{
while(i<=mid){
temp[n++]=a[i++];
}
}
for(int k=0;k<=length;k++){///最后赋值到原数组必须要有的。
a[left+k]=temp[k];
}
}
void mergesort(char a[],int left,int right)
{
if(left<right){
int mid=(left+right)/2;
mergesort(a,left,mid);
mergesort(a,mid+1,right);
Merge(a,left,mid,right);
}
}
bool cmp(Node x,Node y)
{
if(x.sum==y.sum){
return x.num<y.num;
}
return x.sum<y.sum;
}
int main()
{
int i=0;
memset(Q,0,sizeof(Q));
scanf("%d %d",&n,&m);
for(i=0;i<m;i++){
scanf("%s",Q[i].s);
}
for(i=0;i<m;i++){
strcpy(ss,Q[i].s);///字符串赋值函数有点忘了额。
///cout<<ss<<endl;
value=0;
mergesort(ss,0,strlen(Q[i].s)-1);
Q[i].num=i+1;///标记编号
Q[i].sum=value;
/// printf("%d\n",value);
}
sort(Q,Q+m,cmp);
for(i=0;i<m;i++){
memset(temp,0,sizeof(temp));
cout<<Q[i].s<<endl;
}
return 0;
}