P1012 拼数

btwinkle

于 2021-02-23 10:16:11 发布

阅读量170

点赞数

分类专栏：洛谷

本文链接：https://blog.youkuaiyun.com/Bask_summer/article/details/113973829

版权

洛谷专栏收录该内容

19 篇文章

订阅专栏

该博客主要讲解如何在C++中使用sort函数进行自定义排序，以解决编程问题。通过示例代码展示了如何定义比较函数cmp，对字符串数组进行特定规则的排序，并输出排序结果。内容适合有一定C++基础的学习者，旨在提升对算法和标准库函数的理解。

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

在这里插入图片描述

思路：这里要用到sort排序函数，而且为了解题，还需要我们对sort函数进行自定义，如有不了解sort函数的同学可以自行查阅一下。只要掌握自定义sort，这道题就很简单了

#include<iostream>
#include <algorithm>
using namespace std;

bool cmp(string a, string b) {
	return a + b > b + a;
}

int main() {
	int n;
	cin >> n;
	string a[25];
	for (int i = 0; i < n; i++) {
		cin >> a[i];
	}
	sort(a, a + n, cmp);
	for (int i = 0; i < n; i++) {
		cout << a[i];
	}
}