[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;
}


相关文章
|
7月前
|
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++代码通过遍历计算最大上课时间并找到对应日期。**
45 0
|
7月前
【洛谷 P1909】[NOIP2016 普及组] 买铅笔 题解(打擂台法)
**摘要:** P老师需买$n$支铅笔作礼物,商店有3种包装(数量、价格不等),不能拆包。目标是最少花费。输入包括$n$和每种包装的详情,输出最小花费。样例展示最优选择过程。代码使用打擂台法求解,读入$n$和包装信息,计算每种包装的最小花费,取最小值输出。
86 0
|
7月前
【洛谷 P1093】[NOIP2007 普及组] 奖学金 题解(结构体排序)
**NOIP2007普及组奖学金问题**:根据学生语文、数学、英语三科成绩计算总分并排序。若总分相同,按语文成绩高者优先,再相同则学号小者靠前。程序需输出前5名学生的学号和总分。输入包括学生人数`n`和每人的三科成绩,输出为5行结果。示例输入和输出已给出,代码通过定义结构体和自定义比较器实现排序。
60 0
|
7月前
|
存储 C++
【洛谷 P1089】[NOIP2004 提高组] 津津的储蓄计划 题解(循环)
**摘要:** 这是一个关于编程竞赛题目的摘要,题目编号NOIP2004提高组,名为“津津的储蓄计划”。津津每月初从妈妈那里获得300元,需要根据预算决定储蓄。若预计月底有超过或正好100元,她会存储整百金额。如果某月资金不足预算,输出第一个这样的月份加负号;否则,计算年末时津津手中的总金额(储蓄部分加20%)。输入是12个月的预算,输出是一个整数结果。提供的C++代码示例用于处理这个问题,通过迭代计算每个月的资金状况。样例输入和输出展示了不同情况下的结果。
77 0
|
定位技术 C++
洛谷P1600 [NOIP2016 提高组] 天天爱跑步
洛谷P1600 [NOIP2016 提高组] 天天爱跑步
1260:【例9.4】拦截导弹(Noip1999) 2021-01-15
1260:【例9.4】拦截导弹(Noip1999) 2021-01-15
167 0
1309:【例1.6】回文数(Noip1999)
1309:【例1.6】回文数(Noip1999)
180 0
|
C++
【C++题解】NOIP2015提高组 - 跳石头
【C++题解】NOIP2015提高组 - 跳石头
220 0
|
算法 JavaScript 机器人

热门文章

最新文章