[BAEKJOON] 1302 베스트 셀러 (C++)

[ 문제 ]

[ 조건 ]
가장 많이팔린 책의 제목을 출력할것!

단, 팔린개수가 동일한 책이 여러개라면 사전순으로 가장 앞선 제목을 출력!

 

[ 핵심소스코드 / C++ ]

#include <map>
map <string, int> m;

[ 전체소스코드 / C++ ] 

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <map>
#pragma warning(disable:4996)
using namespace std;

int main() {
#ifdef _CONSOLE
	freopen("input.txt", "r", stdin);
#endif
	ios_base::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	int tc;
	cin >> tc;

	map<string, int> m;
	vector<string>v;
	string temp;
    
	int Max = 0;
	while (tc-- > 0) {
		cin >> temp;
		if (!m[temp]) {
			m[temp] = 1;
			v.push_back(temp);
		}
		else m[temp]++;
		Max = Max > m[temp] ? Max : m[temp];
	}
	vector<string>out;
	for (string it : v) {
		if (m[it] == Max) out.push_back(it);
	}
	sort(out.begin(), out.end());
	cout << out[0];
}