Algorithm π§π»π»/λ°±μ€(BOJ)
[λ°±μ€,c++] 10816λ² - μ«μμΉ΄λ 2
dkswnkk
2021. 10. 24. 22:09
10816λ²: μ«μ μΉ΄λ 2
첫째 μ€μ μκ·Όμ΄κ° κ°μ§κ³ μλ μ«μ μΉ΄λμ κ°μ N(1 ≤ N ≤ 500,000)μ΄ μ£Όμ΄μ§λ€. λμ§Έ μ€μλ μ«μ μΉ΄λμ μ νμλ μ μκ° μ£Όμ΄μ§λ€. μ«μ μΉ΄λμ μ νμλ μλ -10,000,000λ³΄λ€ ν¬κ±°λ κ°κ³ , 10,
www.acmicpc.net
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(0);
int N, M;
cin >> N;
vector<int>v;
for (int i = 0; i < N; i++) {
int number; cin >> number;
v.push_back(number);
}
sort(v.begin(), v.end());
int ans;
cin >> M;
for (int i = 0; i < M; i++) {
int target; cin >> target;
auto upper = upper_bound(v.begin(), v.end(), target);
auto lower = lower_bound(v.begin(), v.end(), target);
ans = upper - lower;
cout << ans << " ";
}
}
```