51nod P1874 字符串排序【STL】

JA_yichao

已于 2022-01-19 12:39:02 修改

阅读量123

点赞数

分类专栏：题解暴力文章标签：排序算法 c++ 题解 51nod

于 2022-01-19 11:45:21 首次发布

本文链接：https://blog.csdn.net/Jackma_mayichao/article/details/122577575

版权

题解同时被 2 个专栏收录

414 篇文章 2 订阅

订阅专栏

暴力

23 篇文章 0 订阅

订阅专栏

题目

在这里插入图片描述

思路

用STL疯狂pair，暴力排序就好了。

代码

#include<algorithm>
#include<iostream>
#include<cstdio>
using namespace std;
pair<int,pair<int,string> > q[1010];
int n,m,js;
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1; i<=m; i++)
	 {
	 	cin>>q[i].second.second;
	 	for(int j=0; j<n; j++)
	 	 for(int k=j+1; k<n; k++)
	 	  if(q[i].second.second[j]>q[i].second.second[k])
	 	    js++;
	 	q[i].first=js;
	 	q[i].second.first=i;
	 	js=0;
	 }
	sort(q+1,q+1+m);
	for(int i=1; i<=m; i++)
	   cout<<q[i].second.second<<endl;
	return 0;
}