С учетом входных данных в виде множества сравнений, таких как «а> Ь», «d < B», «C> а», ...Сортировка данных по набору сравнений
Как я могу построить сортированный (от максимального к наименьшему) порядок? (Мне не нужно беспокоиться о том, что вам дадут невозможные входы, всегда будет ровно один правильный порядок.)
Я думал о написании функции как параметра для std :: sort, которая будет искать каждый элемент в список сравнений, но я не думаю, что это будет связано с идеей транзитивности.
Знаете ли вы заранее все значения потенциальных элементов? –
@EdHeal Извините, если мне показалось, что я прошу ввести код. Просто ищите направление для входа или алгоритм для изучения. – gautam
@ Mr.Llama Я не ... Я должен был бы получить это из входных сравнений. – gautam