UVA - 10905 Children's Game

最新推荐文章于 2019-10-01 20:22:58 发布

pokerjest

最新推荐文章于 2019-10-01 20:22:58 发布

阅读量119

点赞数

CC 4.0 BY-SA版权

分类专栏： UVa

本文链接：https://blog.youkuaiyun.com/qq_15556277/article/details/83687683

UVa 专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一种使用自定义比较函数的字符串排序算法，通过C++实现，适用于需要按字典序组合最大数值的情况。该算法首先定义一个比较函数，然后利用标准模板库STL中的sort函数进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目传送门

#include <iostream>
#include <stdio.h>
#include <string>
#include <algorithm>
#define MAXN 55
using namespace std;
bool cmp(string x, string y)
{
	return x + y > y + x;
}
string str[MAXN];
int main(void)
{
	int n;

	while (scanf("%d", &n) != EOF && n)
	{
		for (int i = 0; i < n; i++)
			cin >> str[i];
		sort(str, str + n, cmp);
		for (int i = 0; i < n; i++)
			cout << str[i];
		cout << endl;
	}

	return 0;
}