-
[BOJ][C++] 백준 25305 커트라인CS/Algorithm & Data Structure 2022. 11. 20. 15:24
방법 1: sort함수 default(오름차순)사용
#include <iostream> #include <algorithm> #include <array> #include <vector> using namespace std; int main() { int N, k; cin >> N >> k; vector<int> vec(N); for (int i = 0; i < N; i++) { cin >> vec[i]; } sort(vec.begin(), vec.end()); cout << vec[vec.size() - k]; }
방법 2: sort함수 내림차순 정렬
#include <iostream> #include <algorithm> #include <array> #include <vector> using namespace std; int main() { int N, k; cin >> N >> k; vector<int> vec(N); for (int i = 0; i < N; i++) { cin >> vec[i]; } sort(vec.begin(), vec.end(), greater<>()); cout << vec[k-1]; }
'CS > Algorithm & Data Structure' 카테고리의 다른 글
[BOJ][C++] 백준 10870 피보나치 수 5 (0) 2022.11.22 [BOJ][C++] 백준 10872 팩토리얼 (0) 2022.11.22 [BOJ][C++] 백준 1181 단어 정렬 (0) 2022.11.22 [BOJ][C++] 백준 11650 좌표 정렬하기 (0) 2022.11.20 [BOJ][C++] 백준 2587 대표값2 (0) 2022.11.20