Решение задачи Оценки с Codeforces

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


Вася, а точнее Василий Петрович, — декан одного из факультетов в местном университете. После сессии в его руки попал журнал успеваемости одной из групп.

Всего в этой группе учатся n студентов, а оценки ставились по m предметам. Каждый из студентов по каждому из предметов получил оценку от 1 до 9 включительно.

Назовем студента лучшим по некоторому предмету, если нет студента, который получил оценку выше по этому предмету. Назовем студента успешным, если существует предмет, по которому он лучший.

Ваша задача — найти количество успешных студентов в группе.

Код

#include<bits/stdc++.h>

using namespace std;

int main(){
	int n,m;
	cin >> n >> m;
	string s[n];
	vector<char> v(m,0);
	for(int i=0;i<n;i++){
		cin >> s[i];
		for(int j=0;j<m;j++)
			v[j] = max(v[j],s[i][j]);
	}
	int ct = 0;
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			if (v[j] == s[i][j]){
				ct ++;
				break;
			}
		}
	}
	cout << ct <<endl;
	return 0;
}

         

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



Комментарии

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