【字符串排序,技巧!】UVa 10905 - Children’s Game
There are lots of number games for children. These games are pretty easy to play but not so easy to make. We will discuss about an interesting game here. Each player will be given N positive integer. (S)He can make a big integer by appending those integers after one another. Such as if there are 4 integers as 123, 124, 56, 90 then the following integers can be made – 1231245690, 1241235690, 5612312490, 9012312456, 9056124123 etc. In fact 24 such integers can be made. But one thing is sure that 9056124123 is the largest possible integer which can be made.
You may think that it’s very easy to find out the answer but will it be easy for a child who has just got the idea of number?
Input
Each input starts with a positive integer N (≤ 50). In next lines there are N positive integers. Input is terminated by N = 0, which should not be processed.
Output
For each input set, you have to print the largest possible integer which can be made by appending all the N integers.
Sample Input
4
123 124 56 90
5
123 124 56 90 9
5
9 9 9 9 9
0
Output for Sample Input
9056124123
99056124123
99999
题意:使字符串组合最大;
bool cmp(string a, string b)
{
return a+b > b+a;
}
技巧性比较强。注意遇到类似题型时运用;
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
const int maxn = ;
string str[maxn];
bool cmp(string a, string b)
{
return a+b > b+a;
}
int main()
{
int n;
while(cin >> n && n)
{
for(int i = ; i < n; i++)
cin >> str[i];
sort(str, str+n, cmp);
for(int i = ; i < n; i++)
cout << str[i];
cout << endl;
}
return ;
}
最新文章
- 基于react实现无限分级菜单
- hibernate与ibatis比较
- mac 下配置 VS Code 开发 Golang
- VC方法调用顺序
- HTML页面主体常用设置
- Delphi编译的程序,查看控件名称方法
- shell的内建命令和外部命令
- delphi下如何获得不带扩展名的文件名?
- Redis容量及使用规划(转)
- 【LOB】使用USER_LOBS视图获得当前用户包含LOB字段的表
- Apache log4cxx用法
- STL源代码剖析(一) - 内存分配
- 一口一口吃掉Hexo(二)
- Android广播接收器Broadcast Receiver-android学习之旅(十二)
- Python的单例模式
- react children
- 关于vue2.0获取后端数据
- PHP消息队列之Beanstalk
- redis实战笔记(10)-第10章 扩展Redis
- 【转】如何遍历json数据