【字符串】数字积木

【字符串】数字积木

题目

---

解题思路

嗯，一眼就知道是比大小
但是两个长度不一样的字符串且前面一样的话谁在前面呢 哈哈，做了些诡异操作，没做对
然后可以想到组合起来比较
设两个字符串为a,b
如果ab比ba小，那就交换

---

代码

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
char s[210][210],x[500],y[500];
int n,w,l[1000];
int main()
{
	freopen("brick.in","r",stdin);
	freopen("brick.out","w",stdout);
	scanf("%d",&n);
	for (int i=1;i<=n;i++)
	{
		scanf("%s",s[i]+1);
		l[i]=strlen(s[i]+1);
	}
	for (int i=1;i<n;i++)
	    for (int j=i+1;j<=n;j++)
	    { 
	        for (int k=1;k<=l[i]+l[j];k++)
	            if (k<=l[i]) x[k]=s[i][k];
	               else x[k]=s[j][k-l[i]];
	        for (int k=1;k<=l[i]+l[j];k++)
	            if (k<=l[j]) y[k]=s[j][k];
	               else y[k]=s[i][k-l[j]];
	        for (int k=1;k<=l[i]+l[j];k++)
	        	if (y[k]>x[k])
	        	{
	        		swap(s[i],s[j]);
	        		swap(l[i],l[j]);
	        		break;
				}
				else if (x[k]>y[k]) break;
		}
	for (int i=1;i<=n;i++)
	    for (int j=1;j<=l[i];j++)
	        printf("%c",s[i][j]);
	return 0;
}