PAT (Advanced Level) 1038. Recover the Smallest Number (30)

注意前导零的消去。

#include <iostream>
#include <string>
#include <sstream>
#include <algorithm>
using namespace std;string s[10000+10];
int n;bool cmp(const string &a, const string &b)
{return a+b<b+a;
}int main()
{cin>>n;for(int i=1;i<=n;i++) cin>>s[i];sort(s+1,s+1+n,cmp);string ans;for(int i=1;i<=n;i++) ans=ans+s[i];int flag=0;for(int i=0;i<ans.size();i++){if(ans[i]!='0'){flag = 1;for(int j=i;j<ans.size();j++) cout<<ans[j];break;}}if(flag==0) cout<<"0";cout<<endl;return 0;
}

转载于:https://www.cnblogs.com/zufezzt/p/5520968.html

PAT (Advanced Level) 1038. Recover the Smallest Number (30)相关推荐

PAT甲级1038 Recover the Smallest Number (30 分)：[C++题解]贪心、排列成最小的数、字符串
文章目录题目分析题目来源题目分析来源:acwing 分析: 贪心: 对于字符串a和b,如果 a+b < b+a (这里+代表字符串中的连接)代表字典序更小.举例 a = 321 , b ...
1038. Recover the Smallest Number (30)
1038. Recover the Smallest Number (30) 进行排序,注意comp的写法: #include <iostream> #include <vector ...
PAT甲级：1038 Recover the Smallest Number
题目描述: Given a collection of number segments, you are supposed to recover the smallest number from th ...
1038 Recover the Smallest Number (30分)
题目 Given a collection of number segments, you are supposed to recover the smallest number from them. ...
1038 Recover the Smallest Number (30 分)【难度: 中 / 知识点: 贪心思维】
https://pintia.cn/problem-sets/994805342720868352/problems/994805449625288704 PAT上的这道题的数据有点弱,其它网站上的数 ...
pat1038. Recover the Smallest Number (30)
1038. Recover the Smallest Number (30) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHE ...
A1038 Recover the Smallest Number (30)
Powered by:NEFU AB-IN Link 文章目录 A1038 Recover the Smallest Number (30) 题意思路代码 A1038 Recover the Sm ...
PAT (Advanced Level) Practice - 1107 Social Clusters（30 分）
题目链接:点击打开链接题目大意:一个"社交集群"是指部分兴趣爱好相同的人的集合.你需要找出所有的社交集群. 解题思路:并查集思路,轮到第几个人时,以它的 id 为 root,然后 ...
PAT (Advanced Level) Practice 题目集合（1001 ~ 1050）（正在更新）
1001 A+B Format (20 分) 题目大意:计算a+b,结果按照西方的那种写数字的方式输出,从三个数一个逗号那种. #include<bits/stdc++.h> using ...

PAT (Advanced Level) 1038. Recover the Smallest Number (30)

PAT (Advanced Level) 1038. Recover the Smallest Number (30)相关推荐

最新文章

热门文章