设置在最小数目的阵列

称号：输入一个正整数数组，所有的数字拼接在一起阵列形成了几个，打印出所有的数字可以拼接在最低限度，例如，输入数组。{32,321}，则打印出这个3个数字能排成的最小数字32132.

通过比較组合的字符串的大小来排序原来的整数数组，比如 32和321比較的结果是 ”32321“>"32132" 所以觉得 32是大于321的。利用冒泡排序的方法解决之。

int compare2int(int a,int b){//比較字符串a+b与b+a的大小char s1[10],s2[10],tmp1[10];sprintf(s1,"%d",a);sprintf(tmp1,"%d",a);sprintf(s2,"%d",b);strcat(tmp1,s2);strcat(s2,s1);int result=strcmp(tmp1,s2);//比較ab与ba的大小return result;
}
void bubbleSort(int a[],int len){int tmp;for(int i=0;i<len;i++){for(int j=1;j<len-i;j++){if(compare2int(a[j-1],a[j])==1){//假设a[j-1]a[j]大于a[j]a[j-1]，则觉得a[j-1]大于a[j]交换它们tmp=a[j];a[j]=a[j-1];a[j-1]=tmp;}}}for(int k=0;k<len;k++){printf("%d ",a[k]);}printf("\n");
}
int main()
{int test[]={3,32,321};bubbleSort(test,3);return 0;
}

转载于:https://www.cnblogs.com/mfrbuaa/p/4678559.html

设置在最小数目的阵列相关推荐

【剑指offer】设置在最小数目的阵列
转载请注明出处:http://blog.csdn.net/ns_code/article/details/28128551 题目描写叙述: 输入一个正整数数组,把数组里全部数字拼接起来排成一个数.打印 ...
惠普服务器找不到阵列,HP服务器RAID设置方法介绍
1.使用惠普服务器集成的NetRAID控制器惠普服务器中有一个集成的磁盘阵列控制器,通过它可以配置服务器中的磁盘组成RAID,使系统中存储的数据更安全可靠.我们可以如下操作使NetRAID可用. 首 ...
巡线机器人 - PID控制 - 安卓设置
巡线机器人 - PID控制 - 安卓设置原文该项目的目的是构建具有PID控制的巡线机器人.我们还将使用Android设备轻松设置主要控制参数,以便更好,更快地进行调谐.项目中用到的舵机也可用MG9 ...
LoadRunner设置检查点的几种方法介绍
LoadRunner设置检查点的几种方法介绍发布时间: 2011-5-03 11:53 作者: 一米阳光做测试来源: 51Testing软件测试网采编字体: 小中大 | ...
d3设置line长度_使用d3画一些基本的图形
生成图标需要有四个步骤 1生成图片容器 2设置比例尺 3生成数据图表 4生成坐标系在展示图表时一般要有个容器,我们可以使用.container 类,同时制定宽高.如下: 可以加个样式 #contai ...
java环境变量设置
一,java环境变量设置 - 精简版 1.右键打开我的电脑->属性->高级->环境变量 2.新建系统变量JAVA_HOME和CLASSPATH 变量名(N):JAVA_HOME 变 ...
如何在不使用任何图像或跨度标签的情况下通过CSS在UL / LI html列表中设置子弹颜色[复制]
本文翻译自:How to set Bullet colors in UL/LI html lists via CSS without using any images or span tags [du ...
帝国cms栏目忘记设置为终极栏目怎么办？
1.选择没有设置终极栏目的,点击终极栏目属性转换转载于:https://www.cnblogs.com/mo3408/p/11254248.html
【Android FFMPEG 开发】FFMPEG ANativeWindow 原生绘制 ( 设置 ANativeWindow 缓冲区属性 | 获取绘制缓冲区 | 填充数据到缓冲区 | 启动绘制 )
文章目录 I . FFMPEG ANativeWindow 原生绘制前置操作 II . FFMPEG 原生绘制流程 III . 设置 ANativeWindow 绘制窗口属性 ANativeWind ...

设置在最小数目的阵列

设置在最小数目的阵列相关推荐

最新文章

热门文章