PAT-A-1038. Recover the Smallest Number (30)
来源:互联网 发布:淘宝笔记本排行榜 编辑:程序博客网 时间:2024/06/07 09:53
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 87Sample Output:
22932132143287
#include<iostream>#include<cstdio>#include<algorithm>#include<string>using namespace std;string s[10010];int cmp(string s1, string s2){ return s1 + s2 < s2 + s1;}int main(){ int n; cin >> n; for (int i = 0; i < n; i++) cin >> s[i]; sort(s, s + n, cmp); string ans; for (int i = 0; i < n; i++) ans += s[i]; while (ans.length() != 0 && ans[0] == '0') ans.erase(ans.begin()); if (ans.length() == 0) cout << "0" << endl; else cout << ans << endl; system("pause"); return 0;}
- PAT A 1038. Recover the Smallest Number (30)
- PAT(A) - 1038. Recover the Smallest Number (30)
- PAT-A 1038. Recover the Smallest Number (30)
- PAT-A-1038. Recover the Smallest Number (30)
- 1038. Recover the Smallest Number (30)-PAT
- PAT 1038. Recover the Smallest Number (30)
- 【PAT】1038. Recover the Smallest Number (30)
- [pat]1038. Recover the Smallest Number (30)
- pat 1038. Recover the Smallest Number (30)
- PAT 1038. Recover the Smallest Number (30)
- PAT A 1038 Recover the Smallest Number (30)
- PAT 1038. Recover the Smallest Number
- PAT 1038. Recover the Smallest Number
- PAT 1038. Recover the Smallest Number
- PAT 1038. Recover the Smallest Number
- 【PAT】1038. Recover the Smallest Number
- PAT--1038. Recover the Smallest Number
- PAT 1049Recover the Smallest Number (30)
- C++ string类中的字符串查找
- 对AsyncTask的深入了解
- 用Java实现计算器
- spring7
- C++远征之封装篇——常对象成员、常成员函数
- PAT-A-1038. Recover the Smallest Number (30)
- MySQL的统计函数
- java -- 函数/方法
- 转载:Segmentation fault到底是何方妖孽
- [LeetCode]268. Missing Number
- MAC下安装Memcached
- unity3D角色状态随机切换,十分简单!
- git笔记
- 广师OJ1171最多约数个数 解题报告