PAT A1038
来源:互联网 发布:淘宝宝贝重量属性 编辑:程序博客网 时间:2024/05/20 00:50
1038. Recover the Smallest Number (30)
Given a collection of number segments, you are supposed to recover the smallest number from them. For example, given {32, 321, 3214, 0229, 87}, we can recover many numbers such like 32-321-3214-0229-87 or 0229-32-87-321-3214 with respect to different orders of combinations of these segments, and the smallest number is 0229-321-3214-32-87.
Input Specification:
Each input file contains one test case. Each case gives a positive integer N (<=10000) followed by N number segments. Each segment contains a non-negative integer of no more than 8 digits. All the numbers in a line are separated by a space.
Output Specification:
For each test case, print the smallest number in one line. Do not output leading zeros.
Sample Input:5 32 321 3214 0229 87
Sample Output:22932132143287
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int MAXN = 10010;string str[MAXN];bool cmp(string a, string b){ return a + b < b + a;}int main(){ int n; cin>>n; for(int i = 0; i < n; i++){ cin>>str[i]; } sort(str, str + n, cmp); string ans; for(int i = 0; i < n; i++){ ans += str[i]; } while(ans.size() != 0 && ans[0] =='0'){ ans.erase(ans.begin()); } if(ans.size() == 0)cout<<'0'; else cout<<ans; return 0;}
- PAT A1038
- PAT-A1038
- PAT a1038题解
- pat-a1038. Recover the Smallest Number (30)
- PAT A1038 recover the smallest number (30)
- PAT甲级练习题A1038. Recover the Smallest Number (30)
- 贪心算法--PAT.A1038.Recover the Smallest Number
- PAT A1038 Recover the Smallest Number 算法问题和关于'0'和0的小错误
- A1038. Recover the Smallest Number (30)
- A1038. Recover the Smallest Number (30)
- 刷清橙OJ--A1038.超级重复串
- pat
- 【PAT】
- PAT
- PAT
- PAT
- PAT
- PAT
- PAT A1037
- number_format 与 round 的区别
- 【NOIP2017提高组模拟12.17】环
- C++调用Python
- ModelAndView
- PAT A1038
- 第三十九讲项目1.3——亲密数
- CSS笔记——常用布局
- 第十六周项目4-英文单词的基数排序
- PAT A1041
- Linux下安装dokuwiki
- 4-8-Percolate Up and Down
- 经典算法之—模拟退火
- java+Eclipse+struts2+Tomcat+Mysql开发的小例子