[NOIP1998 提高组] 拼数 题目描述 设有 个正整数 ,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。 输入格式 第一行有一个整数,表示数字个数 。 第二行有 个整数,表示给出的 个整数 。 输出格式 一个正整数,表示最大的整数 样例#1 样例输入 #1 3 13 312 343 1. 2. 样例输出 #1 34331213...
P1012 [NOIP1998 提高组] 拼数 题目 源代码 一、错误示范 1//去比较最高位数字的大小,大的在前面(ASCII比较)2//使用字符串存储多个数字3#include <iostream>4#include <algorithm>5usingnamespacestd;6structstu7{8strings;9}student[25];10boolcmp(stu a,stu b)11{12return a.s>b.s; //不能直接这...
[NOIP1998 提高组] 拼数 题目描述 输入格式 输出格式 样例#1 样例输入 #1 样例输出 #1 样例#2 样例输入 #2 样例输出 #2 提示 2.题解 2.1 sort函数 思路 代码 2.2 简化 思路 代码 __EOF__ 本文作者: trmbh 本文链接: https://www.cnblogs.com/trmbh12/p/18015623 关于博主: 评论和私信会在第...
484849 和48做对比 先对比 484849的前2位和48对比 一样的话去掉前2位变成4849和48对比 继续上面操作变成49对比48 49>48结束 484849>48 4848 和48 对比到最后48=48 结束对比 因为4848长度大于48所以 4848<48(长度小的优先) 44445和44对比 变成445和44对比 然后变成5和44对比 5>44 最后结果是44445>44 代码 ...
题目描述(提高):P1012 [NOIP1998 提高组] 拼数 题目描述 设有n 个正整数a1…an,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。 输入格式 第一行有一个整数,表示数字个数 n。第二行有 nn个整数,表示给出的 n个整数 ai。 输出格式 一个正整数,表示最大的整数 输入输出样例 输入#1...
第一行,一个正整数n。 第二行,n个正整数。 输出格式: 一个正整数,表示最大的整数 输入输出样例 输入样例#1: 3 13 312 343 1. 2. 输出样例#1: 34331213 1. 读入所有数后进行冒泡排序:若(前+后<后+前) 则前后交换 0 /*By SilverN*/
1860 最大数 ios人工智能 1860 最大数 1998年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 查看运行结果题目描述 Description 设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。输入描述 Input Description 第一行一个正整数n。 第二行n个正整数,...
P1012 [NOIP1998 提高组] 拼数 洛谷题 题目传送门 首先,看到题目中的“最大”二字,基本可以断定这是一道排序题目 问题来了,怎样排序? 选择?冒泡?快排?归并? 都不用! 只需要用algorithm库里的sort! 但是,当我们使用sort排序排序整数时,会出现1000>999的情况,无法满足题目需求。于是我思来想去,决定用string字符...
第二行,n个正整数。 输出格式: 一个正整数,表示最大的整数 输入输出样例 输入样例#1: 3 13 312 343 输出样例#1: 34331213 读入所有数后进行冒泡排序:若(前+后<后+前) 则前后交换 0 /*By SilverN*/ 1#include<cstdio>2#include<iostream>3#include<string>4usingnamespacestd;5voidswap(string&a,strin...
P1012 [NOIP1998 提高组] 拼数 #include <bits/stdc++.h> using namespace std; const int N = 30; string a[N]; bool cmp(const string &a, const string &b) { //自定义排序函数,这一步非常巧妙,假设a=321,b=32;a+b=32132,b+a=32321...