贪心算法是求解最优解的一类问题，在贪心算法中，每一步求解的都是最优解，但是整体来说不一定是最优的。在求解贪心算法时，首先要通过题目总结出贪心准则，利用贪心准则进行求解。
前两天看了牛客网，准备通过考研复习空闲时间学习一下算法，提高编程能力，不至于手生。
下面是一道贪心算法的题：
时间限制：1秒 空间限制：32768K 热度指数：55464
题目描述设有n个正整数，将他们连接成一排，组成一个最大的多位整数。如:n=3时，3个整数13,312,343,连成的最大整数为34331213。如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。
输入描述:有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N<=100），第二行包含N个数(每个数不超过1000，空格分开)。
输出描述:每组数据输出一个表示最大的整数。
示例1
输入212 12347 13 4 246
输出123127424613
C++代码：
#include<iostream> #include<string> using namespace std; int main(void) { int i,j,n; while(cin>>n) { string a[n],temp; for(i=0;i<n;i++) { cin>>a[i]; } for(i=0;i<n-1;i++) { for(j=i+1;j<n;j++) { if(a[i]+a[j]<a[j]+a[i]) { temp=a[i]; a[i]=a[j]; a[j]=temp; } } } for(i=0;i<n;i++) { cout<<a[i]; } } }
分析：首先想到的方法是对字符串进行排序，把字符串大的排在前面，小的排在后面，在牛客网上提交时，发现出错，后来想了一下这种做法是错的，例如：12和121，排序12112，但实际上最大值是12121，索引在排序时,应该是A+B与B+A进行比较，如果A+B<B+A，就让它们俩进行交换，始终把大的放在前面，当然也可以把小的放在前面，最后逆序输出就行了。
