PAT(Basic Level) 1085 PAT 단위 순위

13065 단어

제목의 뜻


약간의 성적을 정하여 회사에 순위를 매기다.

사고의 방향


소문자로 돌려서 맵으로 정렬하고 정렬하면 누가 못하겠습니까?

코드

#include 
using namespace std;
int main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	int n;
	cin >> n;
	map<string, pair<double, int>> mp;
	for (int i = 0; i < n; ++i) {
		string id, sch;
		int score;
		cin >> id >> score >> sch;
		auto to_low = [](string s) {
			for (int i = 0; i < s.size(); ++i)
				if (s[i] <= 'Z') s[i] -= 'A' - 'a';
			return s;
		};
		sch = to_low(sch);
		mp[sch].second++;
		if (id[0] == 'B') mp[sch].first += score / 1.5;
		if (id[0] == 'A') mp[sch].first += score;
		if (id[0] == 'T') mp[sch].first += score * 1.5;
	}
	vector<tuple<int, int, string>> ans;
	for (auto e : mp) 
		ans.emplace_back((int)(-e.second.first), e.second.second, e.first);
	sort(ans.begin(), ans.end());
	cout << ans.size() << '
';
	for (int i = 0, j = 0; i < ans.size(); i = j) {
		while (j < ans.size() && get<0>(ans[j]) == get<0>(ans[i])) ++j;
		for (int k = i; k < j; ++k) {
			cout << i + 1 << ' ' << get<2>(ans[k]) << ' ';
			cout << -get<0>(ans[k]) << ' ';
			cout << get<1>(ans[k]) << '
';
		}
	}
	return 0;
}

HINT


정해지지 않은 시간에 더 많은 문제풀이를 업데이트합니다. Basic Level 모든 AC 코드는 링크 참조!!!
CSS 변수를 사용한 동적 브랜드 주제화
심층 학습의 날 1

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage