【C++】NOIP1998 提高组 拼数

一、题目描述

题目描述

设有 nn 个正整数 a1…ana1​…an​，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。

输入格式

第一行有一个整数，表示数字个数 nn。

第二行有 nn 个整数，表示给出的 nn 个整数 aiai​。

输出格式

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

输入输出样例

输入 #1复制

3
13 312 343

输出 #1复制

34331213

输入 #2复制

4
7 13 4 246

输出 #2复制

7424613

说明/提示

对于全部的测试点，保证 1≤n≤201≤n≤20，1≤ai≤1091≤ai​≤109。

NOIP1998 提高组 第二题

 二、分析

由于这道题目的要求是将n个数首尾相接 ，所以我们为了尽可能地结果更大，我们不能直接判断这个数字地大小 而应该从第一位开始比较 如果第一位相等则应该比较下一位，例如我们现在要将30和123与21进行拼接 直接比较肯定是123&