比赛 |
防止浮躁的小练习v0.3 |
评测结果 |
AWAWWWWWWW |
题目名称 |
数字积木 |
最终得分 |
20 |
用户昵称 |
ImwaOuKur |
运行时间 |
0.188 s |
代码语言 |
C++ |
内存使用 |
0.69 MiB |
提交时间 |
2016-10-12 16:53:12 |
显示代码纯文本
#include <cstdio>
#include <cstring>
char sum[210000]={0};
char s[1010][210]={0};
char tmp[210]={0};
char tmp1[210]={0};
int n;
void qsort(int l,int r)
{
if(l>r)
return ;
memset(tmp,0,sizeof(tmp));
memset(tmp1,0,sizeof(tmp1));
int i=l;
int j=r;
strcpy(tmp,s[l]);
while(i!=j)
{
while(i<j && s[j][0]<=tmp[0])
j--;
while(i<j && s[i][0]>=tmp[0])
i++;
if(i<j)
{
strcpy(tmp1,s[i]);
strcpy(s[i],s[j]);
strcpy(s[j],tmp1);
}
}
strcpy(s[l],s[i]);
strcpy(s[i],tmp);
qsort(l,i-1);
qsort(i+1,r);
return ;
}
int main()
{
freopen("brick.in","r",stdin);
freopen("brick.out","w",stdout);
scanf("%d",&n);
int i;
for(i=1;i<=n;i++)
scanf("%s",s[i]);
qsort(1,n);
for(i=1;i<=n;i++)
{
strcat(sum,s[i]);
}
printf("%s",sum);
return 0;
}