Notice
Recent Posts
Recent Comments
Link
«   2025/04   »
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30
Tags
more
Archives
Today
Total
관리 메뉴

자이의 프로그래밍

SWEA-1204 최빈수 구하기 본문

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;
}

'Algorithm > Cases-Study' 카테고리의 다른 글

SWEA-1244 최대 상금  (0) 2021.04.04
SWEA-1211 Ladder2  (0) 2021.03.25
SWEA-1206 View  (0) 2021.03.25
SWEA-1208 Flatten  (0) 2021.03.25
SWEA-1209 Sum  (0) 2021.03.25