Задания на составление программ
Задание 2
В совет колледжа, состоящий из N человек, выбирают представителей из M групп, от каждой группы выдвинуто по N представителей, по одному на каждую должность. Число проголосовавших за каждого кандидата представлено в двумерном массиве. Составить программу, которая определяет из какой группы выбрано больше всего представителей.
m - количество групп;
n — количество должностей в совете;
i — номер должности;
j — номер группы;
а[i,j] — количество голосов отданных за представителя;
nom — номер победившего на выборах;
b — массив из количества человек каждой группы, победивших на i-тую должность
Указание:
Обнулим все элементы массива В.
m - количество групп;
n — количество должностей в совете;
i — номер должности;
j — номер группы;
а[i,j] — количество голосов отданных за представителя;
nom — номер победившего на выборах;
b — массив из количества человек каждой группы, победивших на i-тую должность
|
Номер группы
|
|||||
|
1
|
2
|
…
|
m
|
||
|
Номер должности в совете колледжа
|
1
|
5
|
10
|
12
|
4
|
|
2
|
2
|
3
|
7
|
2
|
|
|
3
|
7
|
8
|
5
|
11
|
|
|
…
|
|||||
|
n
|
8
|
12
|
6
|
1
|
|
Указание:
Обнулим все элементы массива В.
Находим максимальный элемент и его номер в каждой строке.
Увеличиваем на 1 элемент с номером победившего группы в массиве В.
Находим максимальный элемент в таблице В, номер этого элемента - группа, который является победителем.
Увеличиваем на 1 элемент с номером победившего группы в массиве В.
Находим максимальный элемент в таблице В, номер этого элемента - группа, который является победителем.
Формат ввода:
В первой строке вводятся числа n и m
В следующих строках находятся элементы массива А построчно
Формат вывода:
Единственное число - номер победившей группы
Единственное число - номер победившей группы