51nod oj 1097 拼成最小的数【贪心-结构体sort排序】

最新推荐文章于 2021-11-13 15:03:19 发布

leibniz_zhang

最新推荐文章于 2021-11-13 15:03:19 发布

阅读量609

点赞数

CC 4.0 BY-SA版权

分类专栏：贪心 51nod oj

本文链接：https://blog.youkuaiyun.com/leibniz_zhang/article/details/52228750

51nod oj 同时被 2 个专栏收录

82 篇文章

订阅专栏

贪心

31 篇文章

订阅专栏

本文介绍了一个特殊的字符串排序算法实现过程，通过自定义比较函数来决定字符串的前后顺序，并使用C++标准模板库中的sort函数进行排序。此外，还展示了如何将排序后的字符串连接成一个大的字符串并按特定格式输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：1097

把小的排前面

AB《BA

时--让A在B前面--

代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct node{
	int you;
	char ch[12];
}dian[10010];
bool cmp(node xx,node yy)
{
	char ch1[20]="\0",ch2[20]="\0";
	strcat(ch1,xx.ch);strcat(ch1,yy.ch);
	strcat(ch2,yy.ch);strcat(ch2,xx.ch);
	if (strcmp(ch1,ch2)>=0)
	{
		xx.you=2;yy.you=1;
	}
	else
	{
		xx.you=1;yy.you=2;
	}
	return xx.you<yy.you;
}
int main()
{
	int n;scanf("%d",&n);
	for (int i=0;i<n;i++)
	scanf("%s",dian[i].ch);
	sort(dian,dian+n,cmp);
	char cc[1000000]="1";
	for (int i=0;i<n;i++)
	strcat(cc,dian[i].ch);
	int ll=strlen(cc);
	for (int i=1;i<ll;i++)
	{
		printf("%c",cc[i]);
		if (i%1000==0) printf("\n");
	}
	if ((ll-1)%1000!=0)
	printf("\n");
	return 0;
}