解题思路 先把整数化成字符串，然后再比较a+b和b+a，如果a+b>b+a，就把a排在b的前面，反之则把a排在b的后面，最后输出排序后的字符串，即可得到最大的整数（如果求最小的整数，则从小到大排序）。 举例说明：a=‘123’，b=‘71’，a+b='12371'，b+a=‘71123’，所
展开全文
思路：贪心1.n个整数，字典序最大的在前面，很容易想到这个策略，但是有一组反例：3 31 39结果应该是39331，而不是39313。2.所以我们要改变策略，还是假定AB前面和后面已经有序了，而且AB不影响后面和前面的结果。3.要A排前面更优，就要AB的字典序比BA的字典序大。4.总的策略可以
展开全文
容易跳坑的错误思路：将整数按字典序排序，比如把7，13，4，246排序成7，4，246，13，这样乍一看是对的，但多尝试几组数据以后可以发现会有类似98，9或者321，32这样的数据没法得到正确答案。 正确的贪心思路：*假设数字均以字符串储存对于数字a, b, c, d，我们任意改变其中两个相邻数字
展开全文
思路 这道题数据范围很小，可以直接给字符串排序，大的在前小的在后，然后直接输出就好了。注意如果用strcmp进行字符串大小比较的话，“123”会在"12"之后，所以正确方法应该是s1+s2>s2+s1。 代码 #include<bits/stdc++.h>
us
展开全文
题目 题目描述： 设有n个正整数（n ≤ 20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613 输入描述： 第一行，一个正整数n。
展开全文
拼数
解题思想
两个字符串要比较拼起来的大小，就直接将两者拼起来a+b或b+a,比较大小
有理论证明，要比较大于三个及三个以上字符串拼起来大小，也只要将两者拼起来大的形式放前面就好（注意并不是把大的放前面eg."433"、"4"，“4433”比“4334”大）
代码：
#include<bi
展开全文
//贪心
#include <bits/stdc++.h>
using namespace std;
string arr[10005];//定义string数组
bool cmp(string a,string b)//通过字符串置换比较，自定义大小比较
{
return
展开全文
#include <cstdio>
#include <string>
#include <algorithm>
#include <iostream>
bool cmp(std::string x, std::string y) {
int
展开全文
题目描述 设有n个正整数（n ≤ 20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613 输
展开全文
#include<bits/stdc++.h>
using namespace std;
int s_i(string s1)///字符串转化为整型
{
int i;
stringstream ss;
ss<<s1;
ss>>i;
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
