【日常学习】【搜索/排序+字符串】洛谷1012/1107 最大整数题解

转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看

洛谷1107 最大整数

本题地址： http://www.luogu.org/problem/show?pid=1107

题目描述

设有n个正整数 (n<=20), 将它们连接成一排,  组成一个最大的多位整数.
例如: n=3时, 3个整数13, 312, 343连接成的最大整数为: 34331213
又如: n=4时, 4个整数7,13,4,246连接成的最大整数为: 7424613

输入输出格式

输入格式：

n 
n个数

输出格式：

连接成的多位数

输入输出样例

输入样例#1：

3
13 312 343
4
7 13 4 246

输出样例#1：

34331213
7424613

看看效果吧 我不吐槽洛谷题目摘要这悲了个剧的排版= =实在是不敢恭维

这题目原本使用搜索或者贪心做的？总之挂了无数次···然后看了一位仁兄的解释才发现选择排序真是个神器= =然而我并不相信，于是擅自尝试了冒泡排序= =虽然冒泡排序我写错了但是终究是错的，真正的冒泡对不对大家自己实验吧 

冒泡可能不对因为冒泡把最大的往后放 而插入排序实在无力尝试···

其实原理很简单，就是把两个字符串放在一起正着排反着排比较  按最大数的顺序排列 两两比较

代码 ~

//arra 排数问题 字符串处理与数学
//coded by ametake 非原创= =
#include
   
   
    
    
#include
    
    
     
      
using namespace std;

const int maxn=100+10;
string a[maxn];
int n;

int main()
{
	freopen("arra.in","r",stdin);
	freopen("arra.out","w",stdout);
	cin>>n;
	for (int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for (int i=1;i
     
     
    
    
   
   

——悲欢离合总无情，一任阶前点滴到天明。