【51nod】1874 字符串排序

最新推荐文章于 2024-11-15 16:06:58 发布

SSL_GYX

最新推荐文章于 2024-11-15 16:06:58 发布

阅读量331

点赞数 1

分类专栏： 51nod 文章标签： c++

本文链接：https://blog.csdn.net/SSL_guyixin/article/details/122548040

版权

51nod 专栏收录该内容

26 篇文章 0 订阅

订阅专栏

字符串排序

Link

在这里插入图片描述

解题思路

$s o r t + s t r u c t$ 。

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;
}