【luogu1012】拼数（字符串的操作+冒泡？）

最新推荐文章于 2024-10-02 23:00:39 发布

原创最新推荐文章于 2024-10-02 23:00:39 发布 · 357 阅读

0 ·

CC 4.0 BY-SA版权

noip 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种解决特定字符串排序难题的方法，特别是当字符串连接顺序影响排序结果时。通过使用冒泡排序算法并进行字符串拼接比较，确保了最终排序结果的正确性。

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

题目：我是超链接

题解：

这破题怎么这么麻烦------Shallwe

因为考虑了341 34这种情况，而且字符串又不按照我想象的方法排序，必须一个一个冒泡走起啦

代码：

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <iostream>
using namespace std;
int n,i,j;
char xx[100050],yy[100050];
struct word{char st[100050];}ww[22];
int cmp(word a,word b){return strcmp(a.st,b.st)>0;}
int main()
{
	scanf("%d",&n);
	for (i=1;i<=n;i++) scanf("%s",&ww[i].st);
	sort(ww+1,ww+n+1,cmp);
	bool bo=false;
	i=1;
	while (!bo)
	{
		bo=true;
		for (j=1;j<=n-i;j++)
		{
			memset(xx,0,sizeof(xx));
	  	    memset(yy,0,sizeof(yy));
			strcat(xx,ww[j].st);
	  	    strcat(xx,ww[j+1].st);
	  	    strcat(yy,ww[j+1].st);
	  	    strcat(yy,ww[j].st);
	  	    if (strcmp(xx,yy)<0) swap(ww[j+1],ww[j]);
			bo=false;
		}
	    i++;
	}
	for (i=1;i<=n;i++) printf("%s",ww[i].st);
}