排列数组，使得数组中的元素的concatenated值最大

最新推荐文章于 2024-11-07 16:06:10 发布

martin_liang

最新推荐文章于 2024-11-07 16:06:10 发布

阅读量637

点赞数

分类专栏： C++/C 算法

算法同时被 2 个专栏收录

537 篇文章

订阅专栏

C++/C

504 篇文章

订阅专栏

本文介绍了一个通过字符串比较实现的特殊排序算法，该算法能够将整数数组按构成的最大数值进行排序。文章展示了完整的C++代码实现，包括自定义字符串比较函数、整数到字符串转换函数，并详细解释了排序过程。

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

#include <iostream>
#include <string>
#include <algorithm>
#include <sstream>

using namespace std;

void SortMax(int* arr, int len);
bool StringCompare(string s1, string s2);
string toString(int val);

int main()
{
  int arr[5] = {4, 94, 9, 14, 91};
  int len = 5; //sizeof(arr)/sizeof(int);
  cout<<"Original array"<<endl;
  for(int i = 0; i < len; i++)
    cout<<arr[i]<<" ";
  cout<<endl;

  SortMax(arr, len);

  cout<<"Sorted array"<<endl;
  for(int i = 0; i < len; i++)
    cout<<arr[i]<<" ";
  cout<<endl;
}

void SortMax(int* arr, int len)
{
  string strarr[len];
  for(int i = 0; i < len; i++)
    strarr[i] = toString(arr[i]);

  std::sort(strarr, strarr+len, StringCompare);

  for(int i = 0; i < len; i++){
    arr[i] = atoi(strarr[i].c_str());
  }
}

bool StringCompare(string s1, string s2)
{
  if(atoi((s1 + s2).c_str()) > atoi((s2 + s1).c_str()))
    return true;
  else
    return false;
}

string toString(int val)
{
  stringstream ss;
  ss<<val;
  return ss.str();