Computer >> 컴퓨터 >  >> 프로그램 작성 >> C++

C++에서 정렬되지 않은 배열의 K' 가장 작은/최대 요소

<시간/>

이 튜토리얼에서는 정렬되지 않은 배열에서 k번째로 작은 수를 찾는 프로그램을 작성할 것입니다.

문제를 해결하는 단계를 살펴보겠습니다.

  • 배열 및 k를 초기화합니다.
  • 정렬 방법을 사용하여 배열을 정렬합니다.
  • 인덱스가 k - 1인 배열의 값을 반환합니다.

코드를 봅시다.

#include <bits/stdc++.h>
using namespace std;
int findKthSmallestNumber(int arr[], int n, int k) {
   sort(arr, arr + n);
   return arr[k - 1];
}
int main() {
   int arr[] = { 45, 32, 22, 23, 12 }, n = 5, k = 3;
   cout << findKthSmallestNumber(arr, n, k) << endl;
   return 0;
}

출력

위의 코드를 실행하면 다음과 같은 결과를 얻을 수 있습니다.

23

결론

튜토리얼에서 질문이 있는 경우 댓글 섹션에 언급하세요.