Задача 1. Выигрышный билет. Имя входного файла: input.txt Имя выходного файла: output.txt...

Question

Задача 1. Выигрышный билет.
Имя входного файла: input.txt
Имя выходного файла: output.txt
Максимальное время работы на одном тесте: 1 секунда
Максимальный объем используемой памяти: 64 мегабайта
Максимальная оценка: 100 баллов

Петя и Витя сделали автомат для игры в билеты. Игра состоит в том, что каждый из игроков тянет за ручку автомата и получает билет. Номера билетов представляют собой набор из шести цифр от 0 до 9, причем разные билеты содержат одинаковые наборы цифр, но позиции этих цифр могут быть разные для разных билетов. Выигрывает тот игрок, у которого номер билета больше. Например, если Пете выпал билет с номером 081211, а Вите 101218, то Витя победил.
Петя уже получил свой билет, а Витя, увидев номер Петиного билета, задумался: какой билет может выдать автомат с наибольшим возможным номером для него.
Требуется написать программу, которая поможет Вите выяснить какой билет с наибольшим номером может ему выпасть, если известен номер билета Пети.
Формат входных данных
Входной файл состоит из одной строки, которая содержит шестизначный номер билета Пети без пробелов.
Формат выходных данных
Выходной файл должен содержать наибольший номер билета, который может получить Витя.
Пример входных и выходных данных
input.txt output.txt
081211 821110
111111 111111

Comments

Опять с олимпиады задачки...

---

Вопрос только с какой. Задача-то - баян.

---

Конечно баян.... тут 90% баяны. А Олимпиаду мы по-хорошему не должны решать - Правила запрещают.

---

Я всегда думаю про себя так: а вдруг человек хочет подготовиться к какой-нибудь олимпиаде? Задача мягко говоря известная, так что на порядочных олимпиадах кто ж ее даст.

---

Все олимпиадные задачи уже решены в Интернете. Это так, к слову))

---

Так кто б сомневался, учитывая, что большая часть в интернете и проводится ;)

Answer 1

Достаточно вывести цифры номера исходного билета в порядке убывания.

Пример на c++:
#include 
#include
#include
using namespace std;
int main(){
  ifstream in("input.txt");
  ofstream of("output.txt");
  string num;
  in >> num;
  for(int i=0; i<6; i++)<br>    for(int j = i + 1; j<6; j++)<br>      if (num[i] < num[j])
        swap(num[i], num[j]);
  out << num;<br>  return 0;
}