100题 68

scgillian

于 2013-08-30 15:56:20 发布

阅读量526

点赞数

CC 4.0 BY-SA版权

分类专栏： 100题

本文链接：https://blog.csdn.net/zhanglei0107/article/details/10608247

100题专栏收录该内容

2 篇文章

订阅专栏

本文介绍如何使用C++解决将数组元素连接成一个数并排序的问题，包括将整数转换为字符串、字符串比较及数组排序的过程。

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

68题

输入一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最小的

只要把相邻两个字符串进行连接，比较字符串大小。最后排序一下即可

用c++实现起来比java麻烦多了，int与string不能直接连接的，必须先把int转化成string

c++11标准中提供了std:tostring方法

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


string itos(int i) // convert int to string
{
    stringstream s;
    s << i;
    return s.str();
}
int compare (const void * a, const void * b)
{
	string s1=( ""+itos(*(int*)a)+itos(*(int*)b) );
	string s2=(""+itos(*(int*)b)+itos(*(int*)a) );
	if(s1>s2) return 1;
	else if(s1==s2) return 0;
	else return -1;
}

int main ()
{
  int n;
  int values[] = { 40, 10, 100, 90, 202, 25 };
  qsort (values, 6, sizeof(int), compare);
  string s="";
  for(int i=0;i<6;i++)
	  s+=itos(*(int*)(values+i));
  cout<<s;
  return 0;
}