PAT 1038. Recover the Smallest Number

ACM_Ted

于 2014-03-01 01:44:14 发布

阅读量1.2k

点赞数

分类专栏： PAT

本文链接：https://blog.csdn.net/ACM_Ted/article/details/20172431

版权

PAT 专栏收录该内容

46 篇文章

订阅专栏

本文提供了一个PAT-A 1038题目的详细解答，通过C++实现字符串排序并连接输出，解决如何将一系列字符串按字典序最小的方式组合成一个大字符串的问题。

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

题目：http://pat.zju.edu.cn/contests/pat-a-practise/1038

题解：

代码：

#include<cstdio>
#include<cstring>
#include<cmath>
#include<string>
#include<vector>
#include<map>
#include<set>
#include<algorithm>
using namespace std;
struct ch
{
    char s[15];
}str[10005];
bool cmp(const struct ch &a,const struct ch &b)
{
    char tmpa[30],tmpb[30];
    strcpy(tmpa,a.s);
    strcpy(tmpb,b.s);
    strcat(tmpa,b.s);
    strcat(tmpb,a.s);
    return strcmp(tmpa,tmpb)<0;
}
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0; i<n; ++i)
        scanf("%s",str[i].s);
    sort(str,str+n,cmp);
    bool flag=false;
    for(int i=0; i<n; ++i)
    {
        for(int j=0; str[i].s[j]!='\0'; ++j)
        {
            if(!(flag==false&&str[i].s[j]=='0'))
            {
                flag=true;
                printf("%c",str[i].s[j]);
            }
        }
    }
    if(flag==false) printf("0");
    printf("\n");
    return 0;
}

来源： http://blog.csdn.net/acm_ted/article/details/20172431