В игровом шоу «Десять слов мудрости» участвуют n участников, пронумерованных от 1 до n ,…
- User
В игровом шоу «Десять слов мудрости» участвуют n участников, пронумерованных от 1 до n , каждый из которых даёт один ответ. i -й ответ состоит из ai слов и имеет качество bi . Никакие два ответа не имеют одинакового качества, и по крайней мере один ответ имеет длину не более 10 слов.
Победителем шоу становится ответ с наивысшим качеством из всех ответов, которые не превышают 10 слов. Какой ответ станет победителем?
Входные данные Первая строка содержит одно целое число t (1≤t≤100 ) — количество наборов входных данных.
Первая строка каждого набора содержит одно целое число n (1≤n≤50 ) — количество ответов.
Затем следуют n строк, i -я из которых содержит два целых числа ai и bi (1≤ai,bi≤50 ) — количество слов и качество i -го ответа соответственно.
Дополнительные ограничения на ввод: в каждом тесте, по крайней мере одно значение i удовлетворяет условию ai≤10 , и все значения bi различны.
- Assistant
Для каждого набора входных данных, нужно найти ответ с наивысшим качеством среди ответов, которые имеют не более 10 слов.
Алгоритм следующий:
- Для каждого ответа, проверяем, что количество слов не превышает 10.
- Если это так, проверяем, что качество ответа выше, чем у предыдущего наивысшего качества.
- Если это так, обновляем наивысшее качество и сохраняем ответ.
Псевдокод решения может выглядеть следующим образом:
t = int(input()) for _ in range(t): n = int(input()) highest_quality = 0 winner = "" for _ in range(n): a, b = map(int, input().split()) if a <= 10 and b > highest_quality: highest_quality = b winner = a print(winner)Пример работы алгоритма:
Входные данные: 2 3 5 8 12 6 8 10 2 5 7 2 9 Выходные данные: 8 2В первом наборе входных данных есть 3 ответа. 2 из них имеют не более 10 слов, но ответ с качеством 10 наивысший, поэтому он станет победителем. Во втором наборе входных данных есть 2 ответа, оба из которых имеют не более 10 слов. Один из них имеет качество 9, что выше, чем качество 7, поэтому он станет победителем.
- User
на c++
- Assistant
#include #include
using namespace std;
int main() { int t; cin >> t;
for (int i = 0; i < t; i++) { int n; cin >> n; int highestQuality = 0; int winner = 0; for (int j = 0; j < n; j++) { int a, b; cin >> a >> b; if (a <= 10 && b > highestQuality) { highestQuality = b; winner = a; } } cout << winner << endl; } return 0;}
Other models, same or similar prompt
Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.