Algorithm/Cases-Study

SWEA-1204 최빈수 구하기

Xi_kor 2021. 3. 25. 20:42

배열을 일일이 검사해서 가장 많은 수는 ans에, 그 수의 값은 ansarr에 저장해서 구해주었다.

#include <iostream>
#include <cstring>
using namespace std;

int ch[1010];

int main(){
	int tc;
	cin>>tc;
	
	for(int T=1; T<=tc; T++){
		int TC;
		cin>>TC;
		memset(ch, 0, sizeof(ch));
		
		for(int i=0; i<1000; i++){
			int a;
			cin>>a;
			ch[a]++;
		}
		int ansarr=-1;
		int ans=-1;
		
		for(int i=0; i<=100; i++){
			if(ch[i]>=ans){
				ans=ch[i];
				ansarr=i;
			}
		}
		
		cout<<"#"<<TC<<" "<<ansarr<<'\n';
	}
	return 0;
}