C++での大から小へのソート

整数numのリストがあるとすると、この方法でリストをソートする必要があります-

• 最初の要素は最大です

• 2番目の要素は最小です

• 3番目の要素は2番目の最大値です

• 4番目の要素は2番目の最小値です

など。

したがって、入力が[6,3,10,4]の場合、出力は[10、3、6、4]

これを解決するには、次の手順に従います-

• 配列retを定義する

• 配列番号を並べ替える

• j：=numsのサイズ-1

• i：=0

• i <=jの場合、-

  • retの最後にnums[j]を挿入します

  • （jを1つ減らします）

  • i <=jの場合、-

    • retの最後にnums[i]を挿入します

    • （iを1増やします）

• retを返す

理解を深めるために、次の実装を見てみましょう-

例

#include <bits/stdc++.h>
using namespace std;
void print_vector(vector<auto> v){
   cout << "[";
   for(int i = 0; i<v.size(); i++){
      cout << v[i] << ", ";
   }
   cout << "]"<<endl;
}
class Solution {
   public:
   vector<int> solve(vector<int> & nums) {
      vector<int> ret;
      sort(nums.begin(), nums.end());
      int j = nums.size() - 1;
      int i = 0;
      while (i <= j) {
         ret.push_back(nums[j]);
         j--;
         if (i <= j) {
            ret.push_back(nums[i]);
            i++;
         }
      }
      return ret;
   }
};
main() {
   Solution ob;
   vector<int> v = {6,3,10,4};
   print_vector(ob.solve(v));
}

入力

{6,3,10,4}

出力

10, 3, 6, 4