Algorithm π§π»π»/λ°±μ€(BOJ)
[λ°±μ€,c++] 11652λ² - μΉ΄λ
dkswnkk
2021. 10. 31. 19:57
11652λ²: μΉ΄λ
μ€κ·λ μ«μ μΉ΄λ Nμ₯μ κ°μ§κ³ μλ€. μ«μ μΉ΄λμλ μ μκ° νλ μ νμλλ°, μ νμλ μλ -262λ³΄λ€ ν¬κ±°λ κ°κ³ , 262λ³΄λ€ μκ±°λ κ°λ€. μ€κ·κ° κ°μ§κ³ μλ μΉ΄λκ° μ£Όμ΄μ‘μ λ, κ°μ₯ λ§μ΄ κ°μ§
www.acmicpc.net
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(0);
int N;
cin >> N;
vector<long long> number;
int cnt = 1, max = 1;
long long ans;
for (int i = 0; i < N; i++) {
long long num;
cin >> num;
number.push_back(num);
}
sort(number.begin(),number.end());
ans = number[0];
for (int i = 1; i < N; i++) {
if (number[i] == number[i-1]) {
cnt++;
if (max < cnt) {
max = cnt;
ans = number[i];
}
}
else cnt = 1;
}
cout << ans;
}