본문 바로가기
전공공부/코딩테스트

(c++) SWEA "1204) 최빈수"

by 시아나 2022. 5. 25.

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=1&problemLevel=2&problemLevel=3&contestProbId=AV13zo1KAAACFAYh&categoryId=AV13zo1KAAACFAYh&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=CCPP&select-1=3&pageSize=10&pageIndex=1 

 

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

swexpertacademy.com


#include <iostream>
#include <map>

using namespace std;

int main() {
	int T; cin >> T;
	for (int t = 0; t < T; t++) {
		int num; cin >> num;
		int biggest = 0;
		map<int, int> m;
		for (int i = 0; i < 1000; i++) {
			int n; cin >> n;
			m[n]++;
			if (m[biggest] == m[n]) {
				biggest = max(biggest, n);
			}
			else if(m[biggest] < m[n]){
				biggest = n;
			}
		}
		cout<<"#"<<num<<" " << biggest << endl;
	}
}