Решение задачи "Выборы" с Codeforces

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


В стране Бялечинск начались выборы президента, в которых участвуют n кандидатов. Страна состоит из m городов. Известно, сколько человек в каждом городе проголосовало за каждого кандидата.

Система выборов в стране имеет необычный вид. На первом этапе выборов подводятся итоги голосованя по городам: считается, что в городе победил тот кандидат, за которого было отдано наибольшее количество голосов в этом городе, а в случае, если несколько кандидатов набрали максимальное количество голосов — кандидат с наименьшим номером из них.

На втором этапе выборов по тому же принципу определяется победитель: победителем выборов считается кандидат, за которого проголосовало максимальное количество городов, а среди набравших максимальное количество голосов — кандидат с наименьшим номером.

Определите, кто победит на выборах?

Код

#include <bits/stdc++.h>
using namespace std;
int n, m, a[105], w[105]={};
int main(){
	cin >> n >> m;
	for(int i = 0; i < m;i++){
		for(int j = 0;j < n; j++) 
            cin >> a[j];
		w[max_element(a,a+n)-a]++;
	}
	cout << max_element(w,w + n) - w + 1 << endl;
	return 0;
}

         

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


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

Комментарии

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