NewCode----数串

题目描述：

设有n个正整数，将他们连接成一排，组成一个最大的多位整数。
如:n=3时，3个整数13,312,343,连成的最大整数为34331213。
如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。

输入描述:

有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N<=100），第二行包含N个数(每个数不超过1000，空格分开)。

输出描述:

每组数据输出一个表示最大的整数。

示例1

解题思路：

我原本想的是用string类的方法compare()，将较大的那个放在拼接的前面，但是这个函数的结果并不符合预期，导致第一遍只有40的测试用例通过，因为对于12，123这两个数，compare()的结果是123较大，拼接起来为12312，结果是对的，但是对于93，936这两个数，compare()的结果是936大，拼接起来的结果是93693，而93936明显更大。于是我就自己写了一个int comp(string str1,string str2)；函数，直接对拼接结果进行性比较，这样找出的最大值更有参考价值。

解题代码：

#include<iostream>
#include<string.h>
using namespace std;int comp(string str1,string str2){if((str1+str2)>(str2+str1))return 1;elsereturn -1;
}int main(){int N;int i;int count;int max_index;string str[100];string Output;cin>>N;for(i=0;i<N;i++)cin>>str[i];for(count=0;count<N;count++){max_index=0;for(i=0;i<N-count;i++){if(comp(str[max_index],str[i])<0)max_index=i;}Output.append(str[max_index]);str[max_index].clear();for(int k=max_index;k<N-count;k++)str[k]=str[k+1];}cout<<Output;return 0;
}

欢迎留言交流。。。

NewCode----数串相关推荐

【计算机组成原理】十进制数串
表示方法 1.字符串形式(用于非数值计算) 一个字节存放一个十进制的数位或者是符号位 2.(重点)压缩的十进制数串形式(BCD码) 一个字节存放两个十进制数位,符号位和数位都各占半个字节,符号位放于最 ...
JAVA数独解题（九）：数链法（数串、垂直）
JAVA数独解题(九):数链法(数串.垂直) 说明图片算法代码 CalcEnum SuLianVerticalCalc SudoUtil 测试数据输出结果总结代码详情说明参考文章:数独高 ...
java在线编程题_阿里笔试题（2017在线编程题）-- 数串分组 --Java实现
看到有人写了阿里的面试题,心里痒痒,好久没搞过这些了,写着实现一下题目 2017年3月阿里在线编程题(实习内推) 给定一串数字判断是否存在这三个元素,它们将数字串分为四个子串,其中每个子串的数字 ...
阿里笔试题（2017在线编程题）-- 数串分组 --Java实现
看到有人写了阿里的面试题,心里痒痒,好久没搞过这些了,写着实现一下题目 2017年3月阿里在线编程题(实习内推) 给定一串数字判断是否存在这三个元素,它们将数字串分为四个子串,其中每个子串的数字 ...
Javscript 实现字符数串比对排序（包含数字及中文数字）
主要代码: /** *@description: 比较两个字符串大小 *@author: JackieZheng *@date: 2020-12-03 19:59:39 */ function com ...
《信息学奥赛一本通》回文数（Noip 1999)
问题描述若一个数(首位不为零)从左往右读与从右往左读都是一样,,我们就将其称之为回文数.例如:给定一个10进制数56,将56加65(即把56从右往左读),得到121是一个回文数.又如,对于十进制数8 ...
计算机存储数字,数字串在计算机内的表示与存储
数字串在计算机内的表示与存储人们习惯使用10进制数,而在计算机内,采用二进制表示和处理数据更方便.因此,在计算机输入和输出数据时,要进行十→二和二→十的进制转换处理,这是多数应用环境中的实际情况.而 ...
邓俊辉数据结构与算法C++版第十三章串 ADT
邓公数据结构与算法第十三章串 ADT 定义和特点术语 ADT接口实现模式匹配问题与需求算法测试方法蛮力匹配构思蛮力匹配:版本1 蛮力匹配:版本2 蛮力匹配:性能分析 KMP算法 ne ...
组合学：使用10个数字与52个字母生成1477万个不重复的4位串码V4衍生版本
一.主要思想(进位制思想与移位思想): { "0", "1", "2", "3", "4", &q ...
php对于给定的正整数k,删数
[题目描述] 键盘输入一个高精度的正整数N(不超过250位),去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的非负整数.编程对给定的N和k,寻找一种方案使得剩下的数字组成的新数最小. [输 ...