[BOJ] 15702번 중간고사 채점 (C++)

https://www.acmicpc.net/problem/15702

15702번: 중간고사 채점

 

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

bool compare(pair<int, int>& front, pair<int, int>& back)
{
	if (front.second < back.second) 
		return front.second > back.second;
	else if (front.second == back.second)	
		return front.first < back.first;
	else return front.second > back.second;
}

int main() {
	ios::sync_with_stdio(NULL);
	cin.tie(NULL);
	
	int n, m, k;
	cin >> n >> m;
	
	vector<int> s;
	for(int i = 0; i < n; i++){
		cin >> k;
		s.push_back(k);
	}
	
	int sn;
	char ox;
	vector<pair<int, int>> w;
	for(int i = 0; i < m; i++){
		int score = 0;
		cin >> sn;
		for(int j = 0; j < n; j++){
			cin >> ox;
			if(ox == 'O') 
				score += s[j];
		}
		w.push_back({sn, score});
	}
	
	sort(w.begin(), w.end(), compare);

	cout << w[0].first << " " << w[0].second;
	return 0;
}