C ++中的大到小排序

假设我们有一个整数nums列表，我们必须以这种方式对列表进行排序-

• 第一个元素最大

• 第二要素最少

• 第三个元素是第二个最大值

• 第四个元素是第二个最小值

等等。

因此，如果输入类似于[6,3,10,4]，则输出将为[10、3、6、4]

为了解决这个问题，我们将遵循以下步骤-

• 定义数组ret

• 对数组数字进行排序

• j：= nums的大小-1

• i：= 0

• 当我<= j时，-

• 在ret的末尾插入nums [i]

• （将i增加1）

• 在ret的末尾插入nums [j]

• （将j减1）

• 如果i <= j，则-

• 返回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