1038. Recover the Smallest Number (30)好题
来源:互联网 发布:软件运营方案 编辑:程序博客网 时间:2024/06/05 03:51
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 <cstdio># include <iostream># include <string>using namespace std;const int _size = 10000;string num[_size];bool cmp(const string& a,const string& b){return a + b< b + a;}int main(){ int n,i; cin >> n; for (i=0;i<n;i++) cin >> num[i]; sort(num,num+n,cmp); string out; for (i=0;i<n;i++) out += num[i]; for (i=0;i<out.size()&&out[i]=='0';i++); if (i==out.size()) printf("0"); else printf("%s",out.c_str()+i); printf("\n"); return 0;}
- 1038. Recover the Smallest Number (30)好题
- 1038. Recover the Smallest Number (30)
- 1038. Recover the Smallest Number (30)-PAT
- 1038. Recover the Smallest Number (30)
- 1038. Recover the Smallest Number (30)
- 1038. Recover the Smallest Number (30)
- 1038. Recover the Smallest Number (30)
- 1038. Recover the Smallest Number (30)
- 1038. Recover the Smallest Number (30)
- 1038. Recover the Smallest Number (30)
- 1038. Recover the Smallest Number (30)
- 1038. Recover the Smallest Number (30)
- 1038. Recover the Smallest Number (30)
- 1038. Recover the Smallest Number (30)
- 1038. Recover the Smallest Number (30)
- PAT 1038. Recover the Smallest Number (30)
- 1038. Recover the Smallest Number (30)
- 【PAT】1038. Recover the Smallest Number (30)
- 将ppt格式转换为pdf格式
- 【论坛】游戏开发大板上线公告
- hdoj 1050 Moving Tables
- Django之第一个app<5>
- [Android]简单的在线翻译应用
- 1038. Recover the Smallest Number (30)好题
- maven 工程 dubbo服务的xml配置文件报错的问题
- iOS AutoLayout自动布局中级开发教程(5)-修改约束的值,延迟加载
- jstree父节点与子节点操作互不影响
- java动态代理详解
- 详解JBOSS系列一(利用JNDI,EJB远程调用本地的Bean)
- 常用SQL语句收藏 <二>
- C++浮点型输出保留小数位
- python Built-in Functions(python内置函数)