[21413][伯俊/BOJ]11004号K個数
853 ワード
質問する
にゅうしゅつりょく
に答える
STL sortを使用して問題を解決することもできますが、nth elementを使用して問題を解決することもできます.
配列は常にゼロから始まり,kではなくk−1に近づくことに注意するだけで簡単に解決できる.
コード#コード#
#include <bits/stdc++.h>
using namespace std;
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
int n, k, num;
vector<int> V;
cin >> n >> k;
while(n--)
{
cin >> num;
V.push_back(num);
}
nth_element(V.begin(), V.begin() + k - 1, V.end());
cout << V[k - 1];
}Reference
この問題について([21413][伯俊/BOJ]11004号K個数), 我々は、より多くの情報をここで見つけました https://velog.io/@kwkim95/210413백준BOJ-11004번-K번째-수テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol