牛客贪心题---拼数

拼数

  • 把整数转换为字符串
  • 自定义排序函数:如果a+b>b+a,则把a排在前面,否则将b排在前面(对于字符串a、b,a+b表示连接两个字符串形成一个新串)
#include<bits/stdc++.h>

using namespace std;

#define maxn 1010
#define inf 0x3f3f3f3f
#define mm(a,x) memset(a,x,sizeof(a))
#define ll long long

bool cmp(string a,string b){
	return a+b>b+a;
}
int main() {
	int n;cin>>n;
	string s[21];
	for(int i=0;i<n;i++) cin>>s[i];
	sort(s,s+n,cmp);
	for(int i=0;i<n;i++) cout<<s[i];
	return 0;
}
posted @   chstor  阅读(135)  评论(0编辑  收藏  举报
编辑推荐:
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
· .NET 9 new features-C#13新的锁类型和语义
阅读排行:
· Spring AI + Ollama 实现 deepseek-r1 的API服务和调用
· 《HelloGitHub》第 106 期
· 数据库服务器 SQL Server 版本升级公告
· 深入理解Mybatis分库分表执行原理
· 使用 Dify + LLM 构建精确任务处理应用
点击右上角即可分享
微信分享提示