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（排序或者有点贪心）

标签：

原文地址：http://blog.csdn.net/sinat_22659021/article/details/47216023