Решение задачи Место в таблице с Codeforces

Без пояснения   Просмотров: 47


Джон Смит знает, что его сын, Томас Смит, один из лучших учеников не только в его классе, а и во всей школе. После того, как все ученики школы сдали экзамены по английскому языку, немецкому языку, математики и истории, была сформирована таблица результатов.

В таблице результатов расположены n учеников, каждый из которых имеет свой уникальный id (от 1 до n). У Томаса id 1. Каждый из учеников получил баллы по каждому из четырех предметов: английскому, немецкому, математики и истории. Ученики даны в порядке увеличения их id.

В таблице результатов ученики будут отсортированы по убыванию суммы их оценок. Это значит, что ученик с самой большой суммой балов займет первое место в таблице. Если два или более ученика имеют одинаковую сумму балов, то они будут отсортированы по увеличению их id.

Пожалуйста, помогите Джону понять, какое место займет его сын.

Код

#include<bits/stdc++.h>
using namespace std;

int main() {
	int n, a, b, c, d, sum, p, ct=0;
	cin >> n;
	cin >> a >> b >> c >> d;
	p = a + b + c  + d ;
	for (int i = 2; i <= n; i++) {
		cin >> a >> b >> c >> d;
		sum = a + b + c + d;
		if (sum > p)  
            ct++;
	}
	cout << ct + 1;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться