北大oj百练-1007

最新推荐文章于 2021-03-23 20:22:08 发布

柠檬鱼泡秋刀茶

最新推荐文章于 2021-03-23 20:22:08 发布

阅读量308

点赞数

分类专栏：北京大学onlinejudge百练

本文链接：https://blog.csdn.net/zaixiaxiaohong/article/details/100039825

版权

北京大学onlinejudge百练专栏收录该内容

19 篇文章 5 订阅

订阅专栏

思路：结构体+快排

#include<iostream>
#include<cstdio> 
#include<cstring>
#include<algorithm>
using namespace std;
struct Node
{
	char a[100];
	int sum=0;
};
struct Node node[100];
int cmp(const Node &a,const Node &b)
{
    return a.sum<b.sum;
}
char temp[100];
int main()
{
	int m,n,sum=0;
	scanf("%d%d",&n,&m);
	for(int i=0;i<m;i++)
	{
		scanf("%s",node[i].a);
		for(int j=0;j<n-1;j++)
		{
			for(int k=j+1;k<n;k++)
			{
				if(node[i].a[j]>node[i].a[k])
				node[i].sum++;
			}
		}
	}
	sort(node,node+m,cmp);
	for(int i=0;i<m;i++)
	{
		for(int j=0;j<n;j++)
		{
			printf("%c",node[i].a[j]);
		}
		printf("\n");
	}
}