분활정복

문제 수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. 출처:https://www.acmicpc.net/problem/11004 문제 해결 과정:-벡터 안에 차레대로 숫자를 넣고-sort로 정렬 후 K번째 출력- 시간 초과 뜸,, N이 5,000,000까지 이므로 이것을 정렬 하는 과정에서 1.5초를 넘는것 같은데- c++ stl에서 sort는 quick sort로 시간 복잡도가 O(nlogn)인데 이것보다 더 효율적인 것이 있을까? 123456789101112131415161718192021222324#include#include#includeusing namespace std; int main() { int N; ..