[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 提高组] 拼数 #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...
题目描述(提高):P1012 [NOIP1998 提高组] 拼数 题目描述 设有n 个正整数a1…an,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。 输入格式 第一行有一个整数,表示数字个数 n。第二行有 nn个整数,表示给出的 n个整数 ai。 输出格式 一个正整数,表示最大的整数 输入输出样例 输入#1...
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字符...
P1012 [NOIP1998 提高组] 拼数 Archie 虽然只是个普通的普及 但我还要写一些 #include<iostream>#include<cstdio>#include<algorithm>#include<cstring>usingnamespacestd;intn; string s[30];boolcmp(string a,string b){intal=a.length();intbl=b.length();intx=0;inty=0;intc=max(al,bl);for(inti...
P1012 [NOIP1998 提高组] 拼数,Archie虽然只是个普通的普及但我还要写一些#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>usingnamespacestd;intn;strings[30];boolcmp...