uva - 10905 - Children's Game（贪心，qsort排序）

来源：互联网发布：淘宝收信用卡1%手续费编辑：程序博客网时间：2024/05/01 05:01

题意：输入几个数字，这几个数字按照不同顺序可以组成一个大数，输出这个大数。

方法：刚开始按照字典序排列果断跪了，90和9这样的会出错，应该9在前，字典序9在后，看了别人的博客知道了一种方法，比较909和990，return回去就行，详见代码。

参考：http://blog.csdn.net/sambrown123/article/details/9039061

#include <iostream>#include <iomanip>#include <string>#include <cstring>#include <cstdio>#include <queue>#include <stack>#include <algorithm>#include <cmath>using namespace std;#define MAX 100+2int cmp(const void *a, const void *b){char s1[500], s2[500];if (strlen((char * )a) == strlen((char *)b))return strcmp((char *)b, (char *)a);else{strcpy(s1, (char *)a);strcat(s1, (char *)b);strcpy(s2, (char *)b);strcat(s2, (char *)a);return strcmp(s2, s1);}}int main(){#ifdef Localfreopen("a.in", "r", stdin);freopen("a.out", "w", stdout);#endifint i = 0, n = 0;char num[MAX][MAX];while (cin >> n && n){for (i = 0; i < n; i++)cin >> num[i];qsort(num, n, sizeof(num[0]), cmp);for (i = 0; i < n; i++)cout << num[i];cout << endl;}}

1 0