알고리즘
백준 19637번 IF문 좀 대신 써줘 C++
영춘권의달인
2023. 6. 6. 11:08
https://www.acmicpc.net/problem/19637
19637번: IF문 좀 대신 써줘
첫 번째 줄에는 칭호의 개수 N (1 ≤ N ≤ 105)과 칭호를 출력해야 하는 캐릭터들의 개수 M (1 ≤ M ≤ 105)이 빈칸을 사이에 두고 주어진다. (1 ≤ N, M ≤ 105) 두 번째 줄부터 N개의 줄에 각 칭
www.acmicpc.net
처음에 범위를 안보고 풀다가 시간초과가 났다.
이분탐색을 해결하였다.
#include <iostream>
#include <string>
#include <vector>
#include <math.h>
#include <algorithm>
#include <utility>
#include <stack>
#include <queue>
#include <math.h>
#include <set>
#include <map>
#include <list>
#include <unordered_map>
#include <unordered_set>
#include <iomanip>
#include <limits.h>
using namespace std;
using int64 = long long;
int n, m;
vector<int> v;
map<int, string> mp;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
cin >> n >> m;
for (int i = 0; i < n; i++) {
string str;
int power;
cin >> str >> power;
v.push_back(power);
mp.insert({ i,str });
}
for (int i = 0; i < m; i++) {
int power;
cin >> power;
int idx = lower_bound(v.begin(), v.end(), power) - v.begin();
cout << mp[idx] << "\n";
}
}