數(shù)串

題目描述

設(shè)有n個(gè)正整數(shù)，將他們連接成一排，組成一個(gè)最大的多位整數(shù)。
如:n=3時(shí)，3個(gè)整數(shù)13,312,343,連成的最大整數(shù)為34331213。
如:n=4時(shí),4個(gè)整數(shù)7,13,4,246連接成的最大整數(shù)為7424613。

輸入描述:

有多組測(cè)試樣例，每組測(cè)試樣例包含兩行，第一行為一個(gè)整數(shù)N（N<=100），第二行包含N個(gè)數(shù)(每個(gè)數(shù)不超過(guò)1000，空格分開(kāi))。

輸出描述:

每組數(shù)據(jù)輸出一個(gè)表示最大的整數(shù)。

示例1

輸入

2 12 123 4 7 13 4 246

輸出

12312 7424613

題意：n個(gè)數(shù)，問(wèn)怎么排連起來(lái)表示的數(shù)最大。

解題思路：感覺(jué)像是按字典序排序，例如70和72，因?yàn)?2字典序比70大，所以72必放在70前面，然后隨便寫(xiě)了個(gè)排序，沒(méi)想到還真過(guò)了。

代碼

#include<stdio.h> #include<iostream> using namespace std; #include<string> #include<algorithm> #define maxn 105string arr[maxn]; int cmp(string a,string b) {return (a+b)>(b+a); } int main() {int n;while(~scanf("%d",&n)){for(int i=0; i<n; i++)cin>>arr[i];sort(arr,arr+n,cmp);for(int i=0; i<n; i++)cout<<arr[i];cout<<endl;}return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/RefrainLi/p/8861406.html

總結(jié)

以上是生活随笔為你收集整理的数串的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。