String(字符串) 比较大小如果有A+BB+A 则AB

题目引入：

给定N个整数，那任意顺序排列连成一个数，得到的最大的数是多少？

分析：贪心，字典序排序，都不对大小比较也不对，今天我跟别人想了很久绞尽脑汁，各种模拟都失败了。最后才发现对于俩个数a=313，b=3133。

若a排在b前则构造的数字为3133133，另一种是3133313明显第二种较大，那么b是排在a前面的。那么也就是说当有N个数的时候，基于这个排序准则排序即可。

那么就会得到最大的排列。

若给定200位的数字，该怎么办？字符串的怎么办，按照上述的思想，我们就得到了String a,b;若a+b>b+a,那么应有a排在b前面。

实现代码如下：

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
using namespace std;
vector<string> v;
bool cmp(string a,string b)
{return a+b>b+a;
}
int main()
{int n;string tem;cin>>n;while(n--){cin>>tem;v.push_back(tem);}sort(v.begin(),v.end(),cmp);for(int i=0,e=v.size();i<e;i++){cout<<v[i];}puts("");return 0;
}

String(字符串) 比较大小如果有A+BB+A 则AB相关推荐

关于string字符串大小比较以及运算符重载
关于string字符串大小比较以及运算符重载今天在写项目的时候遇到两个时间字符串需要比较大小的情况,例:"20181023"和& ...
thinking-in-java(13) String字符串
[13.1]不可变String 1)String对象是不可变的,具有只读特性: [荔枝-String对象是不可变的] public class Immutable {public static S ...
【java学习】String字符串
1,概念 1)String 不可变不可变类:final,不可被继承. public final class String implements java.io.Serializable, Compa ...
python3中字符串编码常见种类_Python基础篇—标准数据类型—String字符串编码问题...
我要开始写String编码问题了...脑壳疼.. 在String字符串的第一篇末尾有留一个坑,就是关于中文字符串编码.整个编码的故事说起来都是很费劲的,我也只能把我所知道的梳理整理一下,在日常敲码过程 ...
C语言比较字符串的大小关系
头文件原型说明返回值 #include<stdio.h> int strcmp(const char *s1, const char *s2) 比较s1指向的字符串和s2指向的字符串 ...
String 字符串最长可以有多长？
String 类可以说是在 Java 中使用最频繁的类了,就算是刚刚接触 Java 的初学者也不会陌生,因为对于 Java 程序来说,main 方法就是使用一个 String 类型数组来作为参数的(S ...
string字符串详解
C++string类常用函数 string类的构造函数: string(const char *s); //用c字符串s初始化 string(int n,char c); //用n个字符 ...
java读取InputStream输入流后输出String字符串
为什么80%的码农都做不了架构师?>>> 功能:例子中输出字符编码为GBK,输入流保护 50KB,读取InputStream输入流后输出String字符串. private s ...
string类比较大小_源码阅读String--JAVA成长之路
首先,将一个类分为几个部分,分别是类定义(继承,实现接口等),全局变量,方法,内部类等等,再分别对这几个部分进行说明,这样到最后类的全貌也就比较直观了. 一:实现接口. public final cl ...

String(字符串) 比较大小如果有A+BB+A 则AB

String(字符串) 比较大小如果有A+BB+A 则AB相关推荐

最新文章

热门文章

String(字符串) 比较大小 如果有A+BB+A 则AB

String(字符串) 比较大小 如果有A+BB+A 则AB相关推荐

最新文章

热门文章

String(字符串) 比较大小如果有A+BB+A 则AB

String(字符串) 比较大小如果有A+BB+A 则AB相关推荐