题目描述 例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213 又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613 输入格式 第二行,nn个正整数。 输出格式 输入输出样例 输入 输出 思路: AC代码:
设有n个正整数(n≤20)(n≤20),将它们联接成一排,组成一个最大的多位整数。
第一行,一个正整数nn。
一个正整数,表示最大的整数3 13 312 343
34331213
这里我参考了大神的代码,用了一个特别高级的比较函数,然后直接 sort 排序。#include <bits/stdc++.h> using namespace std; bool cmp(string a,string b) { return a+b>b+a; } int main() { int n; cin>>n; vector<string>a; string x; for (int i = 0; i < n; ++i) { cin>>x; a.push_back(x); } x=""; sort(a.begin(),a.end(),cmp); for (int j = 0; j < a.size(); ++j) { x+=a[j]; } cout<<x<<endl; return 0; }
本网页所有视频内容由 imoviebox边看边下-网页视频下载, iurlBox网页地址收藏管理器 下载并得到。
ImovieBox网页视频下载器 下载地址: ImovieBox网页视频下载器-最新版本下载
本文章由: imapbox邮箱云存储,邮箱网盘,ImageBox 图片批量下载器,网页图片批量下载专家,网页图片批量下载器,获取到文章图片,imoviebox网页视频批量下载器,下载视频内容,为您提供.
阅读和此文章类似的: 全球云计算