[Programmers](ハイスコアKIT)ソート-Kビット数

4822 ワード
コンピュータエンジニアリング programmers 学習ノート 大学生。 データ構造 アルゴリズム#アルゴリズム# ツールバーの テキストリンク
https://programmers.co.kr/learn/courses/30/lessons/42748
問題の説明
配列のi番からj番までを切り取って並べ替えると、k番目の数字を求めようとします.
例えばarrayが[1,5,2,6,3,7,4],i=2,j=5,k=3の場合
arrayの2番目から5番目の場合は[5,2,6,3].
1の配列を並べ替えると[2,3,5,6].
2からの配列の3番目の数字は5です.
配列配列、[i、j、k]を要素とする2次元配列コマンドをパラメータとして与える場合は、commandsのすべての要素に前述の演算を適用した結果を配列に戻してsolution関数を作成します.
せいげんじょうけん
arrayの長さは1または100以下です.
arrayの各要素は1または100未満です.
コマンドの長さは1または50を超えません.
コマンドの各要素の長さは3です.
I/O例
arraycommandsreturn[1, 5, 2, 6, 3, 7, 4][[2, 5, 3], [4, 4, 1], [1, 7, 3]][5, 6, 3]
Solution
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

vector<int> solution(vector<int> array, vector<vector<int>> commands) {
    vector<int> answer;
    for(auto command : commands){
        vector<int> tmp;
        for(int i = command[0] - 1; i < command[1]; i++) tmp.push_back(array[i]);
        sort(tmp.begin(), tmp.end());
        answer.push_back(tmp[command[2]-1]);
    }
    return answer;
}
簡単です.各文について、コマンドから直接データを抽出するのは便利です.どうせcommand内のデータは明らかでしょ?
簡単です.各コマンドに従って実行し、結果を出せばいいです.
Error:Cause: com.android.sdklib.repository.FullRevision ASエラー解決
JSX:jQueryで実現する再利用可能な符号化構造