首页 > TAG信息列表 > P1012
P1012 [NOIP1998 提高组] 拼数 [普及-]
https://www.luogu.com.cn/problem/P1012涉及知识点:字符串,排序橙色题 代码: #include<iostream> #include<string> #include<algorithm>//提供sort using namespace std; string s[25];//不多说 int n;//限制数字个数 bool cmp(string a,string b) { return a+b>b+P1012 [NOIP1998 提高组] 拼数
洛谷题 题目传送门 首先，看到题目中的“最大”二字，基本可以断定这是一道排序题目 问题来了，怎样排序？ 选择？冒泡？快排？归并？ 都不用！ 只需要用algorithm库里的sort！ 但是，当我们使用sort排序排序整数时，会出现1000>999的情况，无法满足题目需求。于是我思来想去，决定用string字符串来满足题目需洛谷 P1012 拼数
#include<cstdio> #include<algorithm> #include<cstring> #include<iostream> using namespace std; int cmp(string s1,string s2){ return s1+s2>s2+s1; } int main() { string s[30]; int n,i; scanf("%d",&n); fP1012 [NOIP1998 提高组] 拼数
// Problem: P1012 [NOIP1998 提高组] 拼数 // Contest: Luogu // URL: https://www.luogu.com.cn/problem/P1012 // Memory Limit: 125 MB // Time Limit: 1000 ms // User: Pannnn #include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdiP1012 [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 // 这样下面sort排下来就是32>321避免出现32132>32321的P1012 [NOIP1998 提高组] 拼数 【STL 字符串排序】
题目描述 设有 nn 个正整数 a_1 \dots a_na1…an，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。 输入格式 第一行有一个整数，表示数字个数 nn。 第二行有 nn 个整数，表示给出的 nn 个整数 a_iai。 输出格式 一个正整数，表示最大的整数 输入输出样例 输入 #1洛谷刷题11：拼数（P1012）
题目描述 设有 n 个正整数 ，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。 输入格式 第一行有一个整数，表示数字个数 n。 第二行有 n个整数，表示给出的 n个整数 a[i]。 输出格式 一个正整数，表示最大的整数 输入输出样例 输入 #1复制 3 13 312 343 输出 #1复比较字符串 P1012 拼数
题目描述 设有n个正整数(n≤20)(n≤20)，将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13,312,343联接成的最大整数为：34331213 又如：n=4时，4个整数7,13,4,246联接成的最大整数为：7424613 输入格式 第一行，一个正整数nn。 第二行，nn个正整数。 输出格式 一个正整数，表java P1012 拼数
题目描述 设有nn个正整数(n≤20)(n≤20)，将它们联接成一排，组成一个最大的多位整数。 例如：n=3n=3时，33个整数1313,312312,343343联接成的最大整数为：3433121334331213 又如：n=4n=4时，44个整数77,1313,44,246246联接成的最大整数为：74246137424613 输入格式 第一行，一个正整数n。 第