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 关于博主: 评论和私信会在第...
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 // 这样下面sort排下来就是32>321避免出现32132>32321的情况 return a + b > b + a; } int main() { int ...
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...
P1012 [NOIP1998 提高组] 拼数 Archie 虽然只是个普通的普及 但我还要写一些 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int n; string s[30]; bool cmp(string a,string b){ int al=a.length();...
[NOIP1998 提高组] 拼数 题目描述 设有nn 个正整数 a1…ana1…an,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。 输入格式 第一行有一个整数,表示数字个数 nn。 第二行有 nn 个整数,表示给出的 nn 个整数 aiai。 输出格式 一个正整数,表示最大的整数 样例#1 样例输入 #1 3 13 312 343...
题目传送门 #include <bits/stdc++.h> using namespace std; const int N = 30; string a[N]; bool cmp(const string &a, const string &b) { //自定义排序函
第二行,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 提高组] 拼数 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...