CSharp · Console
using System;
using System.Collections.Generic;
public class Program
{
public class CustomSort: IComparer<string>
{
// Кастомная сортировка по след.правилу:
// строка X меньше строки Y тогда и только тогда,
// когда строка X+Y меньше строки Y+X.
public int Compare(string x, string y)
{
return (y + x).CompareTo(x + y);
}
}
static string GetMaxNumberFromStrings(string[] numbers)
{
// сортируем массив по нужному правилу: CustomSort
Array.Sort(numbers, new CustomSort());
// "Склеиваем" отсортированный массив и получаем результат
string result = string.Join("", numbers);
return result;
}
public static void Main()
{
Console.WriteLine("UniLecs");
string[] arr1 = new string[] { "123", "124", "56", "90" };
Console.WriteLine(string.Format("Answer = {0}", GetMaxNumberFromStrings(arr1))); // "9056124123"
string[] arr2 = new string[] { "123", "124", "56", "90", "9" };
Console.WriteLine(string.Format("Answer = {0}", GetMaxNumberFromStrings(arr2))); // "99056124123"
string[] arr3 = new string[] { "123", "127", "1239" };
Console.WriteLine(string.Format("Answer = {0}", GetMaxNumberFromStrings(arr3))); // "1271239123"
}
}