ピン番号(2021-1-F)
(問題解決を書く道を案内してくれたSister Dengに感謝します)
トピックの簡単な説明
n個の正の整数(n≤20)を設定し、それらを1行に結合して、最大の複数桁の整数を形成します。
例:n = 3の場合、3つの整数13,312,343を組み合わせた最大の整数は34331213です。
入力フォーマット:
最初の行では、正の整数n。
2行目、n個の正の整数。
出力フォーマット:
最大の整数を表す正の整数。
トピック分析
プログラミングの問題を解決するときに見落とされがちなことの1つは、使用するデータ型/データ構造です。これが問題解決の第一歩です。
この質問には重要なデータ構造はありません。重要なのはデータ型です。
20個の正の整数が一緒に配置されている場合、それらをlonglongで表すことはできません。したがって、配列について考えるのは簡単です。
ただし、処理する場合、配列を使用しても、すべての数値を処理するとプログラミングが容易ではないことがわかります。(もちろん、それを行うにはdlが必要です)数は数学演算を行うのにより便利だからです。
この質問に必要なのは、複数の数値を「接着」することです(そして、結果を表すためにlonglongを使用する方法はありません)。これは明らかに私たちが望んでいることではありません。
「接着剤」は典型的な文字列の問題です。したがって、文字列タイプを選択する方が適切です。
ですから、私たちは鼻に導かれて命題を歩くことはできません。。。
コード
#include <bits/stdc++.h>
using namespace std;
long long a[21];
int b[21];
int cmpstring(string a,string b)
{
if(a+b<b+a) return 1;
return 0;
}
int main()
{
int n;
scanf("%d",&n);
int i,j;
string str[21];
for(i=1;i<=n;i++)
{
cin>>str[i];
}
for(i=n;i>1;i--)
{
for(j=1;j<=i-1;j++)
{
if(cmpstring(str[j],str[j+1]))
{
string t=str[j];
str[j]=str[j+1];
str[j+1]=t;
}
}
}
for(i=1;i<=n;i++)
{
cout<<str[i];
}
return 0;
}