NOIP1998 提高组] 拼数

最新推荐文章于 2025-03-22 17:23:01 发布

President~wolf

最新推荐文章于 2025-03-22 17:23:01 发布

阅读量246

点赞数

分类专栏： NOIP-普及+省选文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/weixin_63496008/article/details/127016842

版权

NOIP-普及+省选专栏收录该内容

1 篇文章

订阅专栏

该程序接受n个正整数，通过排序和字符串连接找到组成最大整数的顺序。使用C++的sort函数，自定义比较规则以确定正确顺序，然后输出结果。

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

题目描述

设有 n个正整数 a1…an，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。

输入格式

第一行有一个整数，表示数字个数 n。

第二行有 n 个整数，表示给出的 n 个整数 ai。

输出格式

一个正整数，表示最大的整数

输入输出样例

输入 #1复制

3
13 312 343

输出 #1复制

34331213

输入 #2复制

4
7 13 4 246

输出 #2复制

#include<bits/stdc++.h>
using namespace std;

string s[21];
int n;
bool cmp(const string &a,const string &b)
{
	return (a+b > b+a);
}

int main()
{
	cin>>n;
	for(int i = 1; i <= n ; i++) cin>>s[i];
	sort(s+1,s+1+n,cmp);
	for(int i = 1  ; i <= n ; i++)
	cout<<s[i];
	return 0;
}