题目地址:http://ac.jobdu.com/problem.php?pid=1392
题目描述:
还记得陈博是个数字完美主义者么?^_^....这次,他又闹脾气了!我们知道计算机中常常要使用数组保存一组数字,但是今天他就要求把数组里的所有数字组成一个,并且这个数字是这些数字所能组成的所有数字中最小的一个,否则他会抓狂的!!!例如:数组{3,32,321},可以组成6个数字3|32|321, 3|321|32, 32|3|321, 32|321|3, 321|32|3, 321|3|32, 最小的就是321323 (321|32|3).
输入:
输入有多组数据,每组数据包括2行。
第一行包括一个整数n(1<=n<=100),表示数组的大小。接下来一行有n个正整数,每个数都满足[ 1, 1000,000,000 ]。
输出:
对应每组数据,输出这个数组所能组成的最小的那个数。
样例输入:
3
32 3 321
5
5 4 3 2 1
样例输出:
321323
12345
排序题的变型题。
万变不离其宗。
这次排序选择二者组合较小。
C++ AC
#include <iostream>
#include <algorithm>
#include <string>
const int maxn = 102;
using namespace std;
int n,i;
string array[maxn];
bool cmp(string s1, string s2){
return (s1 + s2) < ( s2 + s1) ;
}
int main(){
while(cin >> n){
for(i = 0; i < n; i++ ){
cin >> array[i];
}
sort(array,array + n,cmp);
string result="";
for(i = 0; i < n; i++ ){
result += array[i];
}
cout<<result<<endl;
}
return 0;
}
/**************************************************************
Problem: 1392
User: wangzhenqing
Language: C++
Result: Accepted
Time:180 ms
Memory:1528 kb
****************************************************************/
Java AC
import java.io.StreamTokenizer;
import java.util.Arrays;
import java.util.Comparator;
public class Main{
/*
* 1392
*/
public static void main(String[] args) throws Exception {
StreamTokenizer st = new StreamTokenizer(System.in);
while (st.nextToken() != StreamTokenizer.TT_EOF) {
int n = (int) st.nval;
Integer array[] = new Integer[n];
for (int i = 0; i < n; i++) {
st.nextToken();
array[i] = (int) st.nval;
}
Arrays.sort(array , new MySort());
StringBuffer sb = new StringBuffer();
for (int i = 0; i < n; i++) {
sb.append(array[i]);
}
System.out.println(sb.toString());
}
}
static class MySort implements Comparator<Integer>{
public int compare(Integer o1, Integer o2) {
String ab = o1+""+o2;
String ba = o2+""+o1;
int res = ab.compareTo(ba);
return res;
}
}
}
/**************************************************************
Problem: 1392
User: wzqwsrf
Language: Java
Result: Accepted
Time:1900 ms
Memory:128020 kb
****************************************************************/