ソート構成最大数(純C)
963 ワード
テーマ説明Description
n個の正の整数(n≦20)が設けられ、それらを一列に結合し、最大の複数の整数を構成する.
入力記述Input Description
最初の行は正の整数nです.
2行目n個の正の整数で、スペースで区切られています.
出力記述Output Description
接続された複数の数.
サンプル入力Sample Input
Sample 1:
3
13 312 343
Sample 2:
4
7 13 4 246
サンプル出力Sample Output
Sample 1:
34331213
Sample 2:
7424613
データ範囲とヒントData Size&Hint
n≤20
この問題は純Cで書いたので、C++のsortを使うともっと簡単です.バブルソートのソート条件を適切に修正し、直接出力すればよいという考え方です.
n個の正の整数(n≦20)が設けられ、それらを一列に結合し、最大の複数の整数を構成する.
入力記述Input Description
最初の行は正の整数nです.
2行目n個の正の整数で、スペースで区切られています.
出力記述Output Description
接続された複数の数.
サンプル入力Sample Input
Sample 1:
3
13 312 343
Sample 2:
4
7 13 4 246
サンプル出力Sample Output
Sample 1:
34331213
Sample 2:
7424613
データ範囲とヒントData Size&Hint
n≤20
この問題は純Cで書いたので、C++のsortを使うともっと簡単です.バブルソートのソート条件を適切に修正し、直接出力すればよいという考え方です.
#include
#include
#define M 21
#define N 15
void swap(char *a,char *b);
void sort(char num[M][N],int n);
int main(void)
{
int n=0;
char num[M][N]={0};
int i=0,j=0;
scanf("%d",&n);
for(i=0;i