1

У меня имеется строка:

"Ваня 20 Вася 10"

Мне из этого нужно отсортировать так, чтобы получить:

"Вася 10 Ваня 20"

Но! если числа одинаковый необходимо сортировать по буквам: было Саша 15 Дима 15 стало

"Дима 15 Саша 15"

(потому что буква Д в алфавите стоит первее) Таких имен и цифр в строку может быть хоть 1, хоть 20

8
  • string [] str = new string[] {"Вася" , "10", "Ваня", "10"}; а дальше в цикле str[i][0] >str[i+1][0] то меняем местами элементы. 15 дек 2019 в 12:14
  • Какой-то странный у вас питон
    – Xander
    15 дек 2019 в 12:41
  • я написал алгоритм, а реализация на других языках это ваше решение... 15 дек 2019 в 16:44
  • Алгоритм - это когда объясняется словами, или иным способом, не привязанным к синтаксическим конструкциям конкретного ЯП. Кроме того, у вас и алгоритм неправильный. Во-первых, у вас числа будут сортироваться лексиграфически, а не как числа. Во-вторых, "в цикле меняем местами" - это явно не является корректным описанием сортировки.
    – Xander
    15 дек 2019 в 17:30
  • Что самое комичное, Вы же даже не указали ЯП...
    – nomnoms12
    15 дек 2019 в 17:31

1 ответ 1

2

Можно воспользоваться стандартной сортировкой (Timsort, O(N*logN)). Если передать ей кортеж, то сортировка будет производиться сначала по-первому элементу, затем по-второму и т. д.

То есть, нужно преобразовать строку к списку кортежей вида:

[('20', 'Ваня'), ('10', 'Вася'), ('15', 'Саша'), ('15', 'Дима')]

а затем отсортировать и преобразовать обратно в строку.

Пример:

def main():
    text = 'Ваня 20 Вася 10 Саша 15 Дима 15'

    li = text.split()
    users = sorted((int(li[i+1]), li[i]) for i in range(0, len(li), 2))

    result = ' '.join(' '.join((name, str(num))) for num, name in users)
    print(result)


if __name__ == '__main__':
    main()

stdout:

Вася 10 Дима 15 Саша 15 Ваня 20
2
  • Хорошо, я разобрался, теперь не подскажешь, пожалуйста, как превратить из строки такой список кортежей? а то я не понял как 15 дек 2019 в 14:09
  • 2
    @АхмедЦороев Сначала я разделяю строку по пробелам. Затем генерирую диапазон от 0 до длины списка через 2. И наконец составляю список кортежей (с помощью спискового включения), итерируясь по диапазону (где li[i] — имя, li[i+1] — число). В коде я делаю это на строке 5 (users = ...), попутно сортируя список.
    – nomnoms12
    15 дек 2019 в 15:07

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.