51Nod 1097 拼成最小的数排序

最新推荐文章于 2022-02-11 11:43:21 发布

原创最新推荐文章于 2022-02-11 11:43:21 发布 · 213 阅读

0 ·

CC 4.0 BY-SA版权

51Nod 专栏收录该内容

99 篇文章

订阅专栏

本文介绍了一个使用 C++ 实现的字符串排序程序。该程序通过自定义比较函数对输入的字符串进行排序，并按每行1000个字符的方式输出结果。涉及的主要知识点包括：字符串数组的使用、自定义排序函数、标准库函数 sort 的应用以及格式化的输出。

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

sort()排序一下就好了，注意输出1000个字符一行

#include<iostream>  
#include<queue>  
#include<vector>  
#include<stack>  
#include<algorithm>
#include<cmath> 
#include<set>
#include<map>
#include<cstdio>
using namespace std;
bool cmp(string s1,string s2){
	return s1+s2<s2+s1;
}
int main(){
	int n;
	scanf("%d",&n);
	string str[10000];
	int cnt=0;
	while(n--){
		char f[20];
		scanf("%s",f);
		str[cnt++]=f;
	}
	sort(str,str+cnt,cmp);
	string out="";
	for(int i=0;i<cnt;i++) out+=str[i];
	int len=out.size();
	for(int i=0;i<len;i++){
	
		printf("%c",out[i]);
		if((i+1)%1000==0) printf("\n");
	}
	return 0;
}