Орхидеи. Задача A, экзамен по программированию в С++, гр.22301.50
Задачу добавил: StePh@nka
Успешно сдано решений: 6
Лето - время, когда совсем не хочется забивать голову формулами и алгоритмами. Это один большой праздник. А по праздникам надо отдыхать, и дарить (а может, и получать) подарки. Вот и Ваня Буковкин решил порадовать свою девушку внеочередным подарком. Девушка очень любит цветы, причем белые цветы любит больше всех остальных. Если цвет одинаковый, то обрадуется она больше всего орхидеям, потом розам, потом всем остальным цветам. Но орхидеи и розы - удовольствие дорогое, а Ваня, как истинный студент, обладает ограниченным бюджетом, из которого еще и на билеты в кино надо выкроить, и на мороженое, и на карусели... Поэтому перед Ваней стоит задача: надо выбрать цветок, который обойдется не более, чем в половину его праздничного бюджета, и при этом больше всего порадует его девушку. При прочих равных условиях Ваня всегда выбирает самые недорогие цветы; если же есть несколько вариантов "нелюбимых" цветов по одинаковой цене, Ваня выбирает тот цветок, название которого ближе к началу алфавита.
В первой строке даны целые числа через пробел 0 < N ≤ 10000 - бюджет Вани, 1 ≤ M ≤ 10000 - количество наименований цветов в цветочном магазине.
В следующих M строках через пробел указаны:
flowerName flowerColor flowerPricе
здесь flowerName - название цветка латиницей, flowerColor - цвет растения латиницей, 0 < flowerPrice < 10000 - вещественное число, цена за растение.
Гарантируется, что название растения и название цвета не длиннее 20 и не короче 3 символов.
Строка, где через пробел указаны название растения, его цвет и стоимость, либо слово "No" (без кавычек), если выбрать цветы не удастся.
5000 5
rose yellow 150.5
orchid purple 1200
astra purple 299.99
rose red 200
orchid yellow 700
orchid yellow 700
5000 5
orchid purple 1200
astra white 300
rose white 350.50
rose red 200.50
orchid yellow 700
rose white 350.5
300 5
orchid purple 1200
astra white 299.90
rose white 350
rose red 200
orchid yellow 700
No