[NOIP1998]拼数

简介: [NOIP1998]拼数

题目: [NOIP1998]拼数 ,哈哈,我们今天来看一道稍微简单的贪心题吧,这是选自NOIP提高组的一道题,好了,我们一起来看看题意吧:

题目描述是复制的,可能有部分显示不对,我就把题目链接放下面!

题目链接: [NOIP1998]拼数

题目描述

设有n个正整数(n ≤ 20),将它们联接成一排,组成一个最大的多位整数。 例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213 又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613

输入描述

第一行,一个正整数n。

第二行,n个正整数。

输出描述

一个正整数,表示最大的整数

示例1

输入

3

13 312 343

输出

34331213

思路:

这道题采用贪心的思想,非常巧妙,具体的我们看看代码,有注释额!

我们来看看成功AC的代码吧:

#include<bits/stdc++.h>
using namespace std;
string s[100];
int n;
bool cmp(string s1,string s2){
    return s1+s2>s2+s1;//按照这个顺序排序,非常巧妙,
    //假设s1=321,s2=32;s1+s2=32132,s2+s1=32321这样下面sort排下来就是32>321
}
int main(){
    cin.tie(0);cout.tie(0);
    ios::sync_with_stdio(false);
    cin>>n;
    for(int i=1;i<=n;i++) cin>>s[i];
    sort(s+1,s+1+n,cmp);//排序好了就是答案
    for(int i=1;i<=n;i++) cout<<s[i];
    return 0;
}


目录
打赏
0
0
0
0
0
分享
相关文章
|
10月前
|
C++
【洛谷 P1307】[NOIP2011 普及组] 数字反转 题解(字符串)
**NOIP2011普及组题目:给定整数N,反转其位得到新数。新数首位非0(除非N=0)。输入0时直接输出0,其他情况输出反转后的数,考虑负数及前导0。提供的C++代码实现通过读入字符串,反转数字顺序并处理符号和前导0。**
61 0
|
10月前
【洛谷 P1093】[NOIP2007 普及组] 奖学金 题解(结构体排序)
**NOIP2007普及组奖学金问题**:根据学生语文、数学、英语三科成绩计算总分并排序。若总分相同,按语文成绩高者优先,再相同则学号小者靠前。程序需输出前5名学生的学号和总分。输入包括学生人数`n`和每人的三科成绩,输出为5行结果。示例输入和输出已给出,代码通过定义结构体和自定义比较器实现排序。
94 0
|
10月前
【洛谷 P1909】[NOIP2016 普及组] 买铅笔 题解(打擂台法)
**摘要:** P老师需买$n$支铅笔作礼物,商店有3种包装(数量、价格不等),不能拆包。目标是最少花费。输入包括$n$和每种包装的详情,输出最小花费。样例展示最优选择过程。代码使用打擂台法求解,读入$n$和包装信息,计算每种包装的最小花费,取最小值输出。
108 0
|
10月前
|
C++
【洛谷 P1085】[NOIP2004 普及组] 不高兴的津津 题解(打擂台法)
**NOIP2004 普及组问题:津津的日程检查。津津每日上课时间若超8小时会不高兴。输入7行代表一周课程,输出最不高兴的日期(1-7)或0。示例输入/输出:5 3 6 2 7 2 5 3 5 4 0 4 0 6 -&gt; 3。使用C++代码通过遍历计算最大上课时间并找到对应日期。**
64 0
|
10月前
【洛谷 P1046】[NOIP2005 普及组] 陶陶摘苹果 题解(比较)
`NOIP2005普及组`编程题《陶陶摘苹果》:陶陶有10个高度在100-200cm的苹果要摘,手触及最大高度+30cm板凳后能摘到的苹果数。输入10个苹果高度和她的最大触及高度,输出可摘苹果数。样例输入:10个苹果高度和110cm触及高度,输出5,表示能摘5个。代码通过逐个比较苹果高度实现统计。
117 0
1260:【例9.4】拦截导弹(Noip1999) 2021-01-15
1260:【例9.4】拦截导弹(Noip1999) 2021-01-15
226 0
1309:【例1.6】回文数(Noip1999)
1309:【例1.6】回文数(Noip1999)
209 0