东方博宜P1127 整数的拼接

最新推荐文章于 2024-12-28 14:45:54 发布

原创最新推荐文章于 2024-12-28 14:45:54 发布 · 868 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #开发语言

本文介绍了一种算法，该算法接收一系列整数，并通过特定的排序方式将这些整数转换为字符串，最终拼接成一个最大的可能整数。文章提供了完整的C++代码实现，并详细解释了每一步的操作。

题目描述
设有n个整数(3≤n≤100)，将这些整数拼接起来，可以形成一个最大的整数。
输入格式
第一行一个整数n，表示有n 个整数。
第二行n个整数，数与数之间用一个空格分隔。
输出格式
一个拼接后的最大的整数。
输入输出样例

样例输入

3
21 7 34

样例输出

题目链接

c++实现

代码

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,a[9999];
	cin>>n;
	string s[9999];
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	for(int i=0;i<n;i++){
		stringstream t;
		t<<a[i];
		t>>s[i];
	}
	for(int i=0;i<n-1;i++){
		for(int j=i+1;j<n;j++){
			if(s[i]+s[j]<s[j]+s[i]){
				string t1;
				t1=s[j];
				s[j]=s[i];
				s[i]=t1;
			}
		}
	}
	for(int i=0;i<n;i++){
		cout<<s[i];
	}
	return 0;
}

代码详解

#include<bits/stdc++.h>//万能头文件 
using namespace std;//std命名空间 
int main(){//定义主函数 
	int n,a[9999];//定义数组个数:n及数组a 
	cin>>n;//输入个数n 
	string s[9999];//定义字符串 
	for(int i=0;i<n;i++){//循环输入 
		cin>>a[i];//输入数组a 
	}//for括回来 
	for(int i=0;i<n;i++){//循环int转string 
		stringstream t;//定义临时stringstream类型字符串t
		t<<a[i];//将a数组赋值给字符串t 
		t>>s[i];//将字符串t赋值给字符串s 
	}//for括回来 
	for(int i=0;i<n-1;i++){//一层循环 
		for(int j=i+1;j<n;j++){//二层循环 
			if(s[i]+s[j]<s[j]+s[i]){//if判断 
				string t1;//定义临时字符串t1 
				t1=s[j];//将字符串s[j]赋值给临时字符串t1 
				s[j]=s[i];//将字符串s[i]赋值给字符串s[j] 
				s[i]=t1;//将临时字符串t1赋值给字符串s[i] 
			}//if括回来 
		}//二层循环括回来 
	}//一层循环括回来 
	for(int i=0;i<n;i++){//循环输出 
		cout<<s[i];//输出字符串s
	}//for括回来 
	return 0;//主函数返回值:0 
}//主函数括回来