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 3 13 312 343 1. 2. 样例输出 #1 34331213...
[NOIP1998 提高组] 拼数 题目描述 输入格式 输出格式 样例#1 样例输入 #1 样例输出 #1 样例#2 样例输入 #2 样例输出 #2 提示 2.题解 2.1 sort函数 思路 代码 2.2 简化 思路 代码 __EOF__ 本文作者: trmbh 本文链接: https://www.cnblogs.com/trmbh12/p/18015623 关于博主: 评论和私信会在第...
[NOIP1998 提高组] 拼数 题目描述 设有nn 个正整数 a1…ana1…an,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。 输入格式 第一行有一个整数,表示数字个数 nn。 第二行有 nn 个整数,表示给出的 nn 个整数 aiai。 输出格式 一个正整数,表示最大的整数 样例#1 样例输入 #1 3 13 312 343...
题目描述(提高):P1012 [NOIP1998 提高组] 拼数 题目描述 设有n 个正整数a1…an,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。 输入格式 第一行有一个整数,表示数字个数 n。第二行有 nn个整数,表示给出的 n个整数 ai。 输出格式 一个正整数,表示最大的整数 输入输出样例 输入#1...
第一行有一个整数,表示数字个数 n。第二行有 n 个整数,表示给出的 n 个整数 ai。 输出 一个正整数,表示最大的整数。 思路 用快排做把权重最大的拍到前面就行了 怎么确定权重最大 我看了洛谷的解题思路 比我的思路清晰点 只要对比a+b>b+a ...
第一行,一个正整数n。 第二行,n个正整数。 输出格式: 一个正整数,表示最大的整数 输入输出样例 输入样例#1: 3 13 312 343 1. 2. 输出样例#1: 34331213 1. 读入所有数后进行冒泡排序:若(前+后<后+前) 则前后交换 0 /*By SilverN*/
length(); for (int i = 0; i < min(s_a, s_b); i++) if (a[i] > b[i]) return true; else if (a[i] < b[i]) return false; if (a + b < b + a) return false; else return true; } int main() { cin >> n; for (int i = 0; i < n; i++) cin >> a[i]...
第二行,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 提高组] 拼数 原题链接:https://www.luogu.com.cn/problem/P1012 题意解读:通过某种合理的排序方式,使得排序后的数字连在一起最大。 解题思路: 此题关键在于排序,对于两个数字,哪个数字应该排在前面呢? 1、思考误区...