本文主要是介绍uva 10905 Children's Game（排序或者有点贪心），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
今天配置vim没有成功，老是显示什么error，唉，其实之前成功过的，只不过是重装了dev，然后就变了，可能环境
变量的问题，但是我都改了的啊，以后再调吧。。。
这道题其实不是我想出来的
看的题解，又看题解了。。。好吧，既然看了题解就得好好掌握才是。用到了我刚刚在
c++ primer里面学的string类，挺好用的，以后我准备写程序尽量用c++内容，多练练。。
又加深理解了qsort调用的cmp函数，它的两个参数其实都是要比较的元素的指针，比如这道题中的元素是string类
型，那么他们都是string类型的指针。。。比较一下就ok啦，返回值是1就是升序排列，-1是降序排列。。。
其实百度百科中的qsort讲的挺详细的，可以参考参考。。
解法：
其实就是在排序的时候多了点变化，把a+b和b+a的较大值排到前面就可以了，+在string类中可以是字符串的连接，
用二维字符数组也可以，看到了一个人写的在cmp函数里面加了几个字符复制函数，然后比较一下，其实还是比较的a+b和b+a。。。
代码：
#include<stdio.h>
#include<iostream>
#include<stdlib.h>
#include<string.h>
#include<string>
using namespace std;
string str[55];
int cmp(const void *a,const void *b)
{return *(string *)a +*(string *)b < *(string *)b + *(string *)a;
}
int main()
{int i,n;while(cin >> n, n){ for(i=0; i<n; i++)cin >> str[i];qsort(str,n,sizeof(str[0]),cmp);for(i=0; i<n; i++)cout << str[i];cout << endl;}return 0;
}
这篇关于uva 10905 Children's Game（排序或者有点贪心）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
