uva 10905 Children's Game（排序或者有点贪心）

最新推荐文章于 2024-11-10 02:14:24 发布

原创最新推荐文章于 2024-11-10 02:14:24 发布 · 750 阅读

0 ·

CC 4.0 BY-SA版权

排序专栏收录该内容

4 篇文章

订阅专栏

本文介绍了使用C++进行字符串排序的方法，重点讲解了如何利用qsort函数和自定义比较函数cmp来实现特定需求的字符串排序。同时分享了作者在学习过程中的心得与体会。

今天配置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;
}