【51nod】1874 字符串排序

字符串排序

Link

---

解题思路

$sort+struct$。

code

#include<algorithm>
#include<iostream>
#include<cstdio>
#include<string>
#define int long long
using namespace std;

int n,m;

struct abc{
	string s;
	int sum,id;
}a[110];

int cmp(abc t1,abc t2)
{
	if(t1.sum!=t2.sum)
		return t1.sum<t2.sum;
	return t1.id<t2.id;
}

int ycl(string s)
{
	int sum=0;
	for(int i=0;i<n;i++)
		for(int j=i+1;j<n;j++)
			if(s[j]<s[i])
				sum++;
	return sum;
}

signed main()
{
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		cin>>a[i].s;
		a[i].id=i;
		a[i].sum=ycl(a[i].s);
	}
	sort(a+1,a+m+1,cmp);
	for(int i=1;i<=m;i++)
		cout<<a[i].s<<endl;
}