1038. Recover the Smallest Number (30)【排序】——PAT (Advanced Level) Practise
来源:互联网 发布:中国移动学院网络大学 编辑:程序博客网 时间:2024/06/07 08:02
题目信息
1038. Recover the Smallest Number (30)
时间限制400 ms
内存限制65536 kB
代码长度限制16000 B
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
解题思路
排序,注意排序的比较函数较奇特
AC代码
#include <cstdio>#include <string>#include <algorithm>using namespace std;string node[10005];bool cmp(const string s1, const string s2){ return s1 + s2 < s2 + s1;}int main(){ int n; char ts[10]; scanf("%d", &n); for (int i = 0; i < n; ++i){ scanf("%s", ts); node[i] = ts; } sort(node, node + n, cmp); string s; for (int i = 0; i < n; ++i){ s += node[i]; } n = 0; while (n < s.size() && s[n] == '0') ++n; if (n == s.size()){ printf("0\n"); }else{ printf("%s\n", s.substr(n).c_str()); } return 0;}
- 1038. Recover the Smallest Number (30)【排序】——PAT (Advanced Level) Practise
- PAT (Advanced Level) Practise 1038 Recover the Smallest Number (30)
- PAT (Advanced Level) Practise 1038 Recover the Smallest Number (30)
- 【PAT】【Advanced Level】1038. Recover the Smallest Number (30)
- PAT (Advanced Level) 1038. Recover the Smallest Number (30) 串联最小字符串,排序
- 【PAT Practise】1038. Recover the Smallest Number (30)
- Pat(Advanced Level)Practice--1038(Recover the Smallest Number)
- PAT (Advanced) 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 1038. Recover the Smallest Number
- PAT 1038. Recover the Smallest Number
- PAT 1038. Recover the Smallest Number
- PAT 1038. Recover the Smallest Number
- Windows中的system函数
- C语言函数入栈顺序
- Internet控制协议(计算机网络学习笔记)
- SSH无密码登录
- 五年计划
- 1038. Recover the Smallest Number (30)【排序】——PAT (Advanced Level) Practise
- git学习笔记——本地
- Maven构建简单的多模块项目
- NSTimer 注意事项
- 安卓模拟器按键
- Matlab对路径的操作
- ButterKnife使用详解
- Android常用工具类之 Toast工具类
- iOS 新特性分列式 之 iOS 9.x - 主要内容:苹果笔 API 引入、3D Touch、iPad 多任务加强、应用瘦身、应用传输安全、Swift 加强