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;}
版权声明：本文为博主原创文章，未经博主允许不得转载。
上一篇BC round 49 A Untitled下一篇uva 10763 Foreign Exchange（排序+二分查找）
顶0踩0
君子无故，玉不去身。
