整数型数组元素拼接问题

最新推荐文章于 2022-12-23 17:10:11 发布

KT_

最新推荐文章于 2022-12-23 17:10:11 发布

阅读量730

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法 stl 数组

本文链接：https://blog.youkuaiyun.com/world_hope/article/details/49797555

算法专栏收录该内容

3 篇文章

订阅专栏

本文介绍了如何利用C++ STL中的算法高效地找到整数数组中可以拼接成的最小正整数。通过定义自定义比较函数，实现了对字符串形式的整数进行排序，从而找出最小的拼接结果。

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

找给定的整数型数组中将数拼接成的正整数中最小的，如给定 123 321 ，则形成的最小的整数位123321

利用STL中的算法快速实现，代码如下：

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

bool compare(const string& str1, const string &str2)
{
	string s1=str1+str2;
	string s2=str2+str1;
	return s1<s2;
}
void ComArrayMin(int *pArray, int num)
{
	int i;
	string *pStrArray=new string[num];

	for(i=0; i<num; i++)
	{
		stringstream stream;
		stream<<pArray[i];
		stream>>pStrArray[i];
	}
	sort(pStrArray, pStrArray+num, compare);
    for(i=0; i<num; i++)
	   cout<<pStrArray[i];
    cout<<endl;
	delete[] pStrArray;
}
int main()
{
	int Num;
	cin>>Num;
	int *pArray=new int[Num];
	for(int i=0; i<Num; i++)
	   cin>>pArray[i];
	ComArrayMin(pArray, Num);
	return 0;
}