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