C ++
 Computer >> コンピューター >  >> プログラミング >> C ++

C++の小さな範囲のソートされていない配列の中でk番目に小さい/大きい

このチュートリアルでは、ソートされていない配列でk番目に小さい数を見つけるプログラムを作成します。

問題を解決するための手順を見てみましょう。

  • 配列とkを初期化します。
  • sortメソッドを使用して配列を並べ替えます。
  • インデックス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[] = { 3, 5, 23, 4, 15, 16, 87, 99 }, k = 5;
   cout << findKthSmallestNumber(arr, 7, k) << endl;
   return 0;
}

出力

上記のコードを実行すると、次の結果が得られます。

16

結論

チュートリアルに質問がある場合は、コメントセクションにそのことを記載してください。


  1. C++の配列で最小値の頻度を見つける

    ここでは、配列内の最小要素の頻度を見つける方法を説明します。配列要素が[5、3、6、9、3、7、5、8、3、12、3、10]であると仮定します。ここで、最小要素は3であり、この要素の頻度は4です。したがって出力は4です。 。 これを解決するために、リストの最小の要素を見つけ、最初の数字の出現を数え、それが結果になります。 例 #include<iostream> using namespace std;    int min_element(int arr[], int n){    int min = arr[0];   &nb

  2. 配列を分割する方法でk番目に小さい要素を見つけるC++プログラム

    配列を分割する方法でk番目に小さい要素を見つけるC++プログラムを開発します。 アルゴリズム Begin    Function CreatePartition() has an array a, and the lower l and upper limit h as arguments    in := l and pi := h    for i in range l to h, do       if a[i] < a[pi], then