0
点赞
收藏
分享

微信扫一扫

【51nod_1874】字符串排序

卿卿如梦 2022-01-20 阅读 34

题目大意:

定义字符串的无序度为每个字符后面比它小的字符个个数,让你对几个字符串按无序度从小到大排序

用STL的pair直接乱搞

c o d e code code

#include<iostream>
#include<algorithm> 
#include<cstdio>

using namespace std;

pair<int, pair<int, string> > a[1010];
int n, len;

int main()
{
	scanf("%d%d", &len, &n);
	for(int i=1; i<=n; i++)
	{
		cin>>a[i].second.second;
		a[i].second.first=i;
		for(int j=0; j<len; j++)
			for(int k=j+1; k<len; k++)
				if(a[i].second.second[k]<a[i].second.second[j])
					a[i].first++;
	}
	sort(a+1, a+1+n);
	for(int i=1; i<=n; i++)
		cout<<a[i].second.second<<endl;
	return 0;
}
举报

相关推荐

0 条评论