1.17 字符串排序

【问题描述】

   定义一个字符串的无序度为所有位置后面的字母比该位置的字母小的总数之和。比如"DAABEC''这个字符串的无序度是5,因为D后面有4个位置比它小(AABC),E后面有1个比它小(C),其它位置后面没有比自己小的。" AACEDGG "的无序度为1(E后面有一个D比它小)。" ZWQM "的无序度为6,每个位置后面所有的字母都比它小。
   现在你的任务是给定一些字符串(只由大写字母组成),把他们按照无序度从小到大排序,如果无序度一样,那么就按照输入的相对顺序排序。

【输入形式】

 单组测试数据。
 第一行有两个整数n(0 < n <= 50)和m (0 < m <= 100),分别表示输入的字符串的长度和字符串的个数。
 接下来m行,每一行包含一个长度为n的字符串,只由大写字母组成。
#include<iostream>
#include<algorithm>
using namespace std;
struct str
{
	string s;
	int t;
	int index;
};
int wuxudu(string s)
{
	int cnt=0;
	for(int i=0;i<(int)s.length()-1;i++)
	for(int j=i+1;j<(int)s.length();j++)
		if(s[j]<s[i]) cnt++;
	return cnt;
}
bool cmp(str x, str y)
{
	if(x.t!=y.t) return x.t<y.t;
	return x.index<y.index;
}
int main()
{
	int n,m;cin>>n>>m;
	str st[m];
	for(int i=0;i<m;i++)
	{
		cin>>st[i].s;
		st[i].index=i;
		st[i].t=wuxudu(st[i].s);
	}	
	sort(st,st+m,cmp);
	for(int i=0;i<m;i++)
		cout<<st[i].s<<endl;
}
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值