leetcode：1282. 用户分组（贪心）

题目：

分析：

感觉没什么难度，就一步一步来，就是复杂度有点高。

我的想法：
搞一个结构体。存放位置和值。然后按值进行排序。然后取就可以了。

！！！那这个题就不写了吧！受解题环境影响。因为还要一个结构体！

今天早上迷迷糊糊的竟然有了想法，还是修改快排，完全可以照搬之前的区间划分问题呀！也可以直接两个一维数组来！

代码1：修改快排

void Qsort(int arr[],int b[],int low, int high){
    if (high <= low) return;
    int i = low;
    int j = high + 1;
    int key = arr[low];
    int key2=b[low];
    while (true)
    {
        /*从左向右找比key大的值*/
        while (arr[++i] < key)
        {
            if (i == high){
                break;
            }
        }
        /*从右向左找比key小的值*/
        while (arr[--j] > key)
        {
            if (j == low){
                break;
            }
        }
        if (i >= j) break;
        /*交换i,j对应的值*/
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
        temp = b[i];
        b[i] = b[j];
        b[j] = temp;
    }
    /*中枢值与j对应值交换*/
    int temp = arr[low];
    arr[low] = arr[j];
    arr[j] = temp;
 temp = b[low];
    b[low] = b[j];
    b[j] = temp;
 Qsort(arr,b,low, j - 1);
    Qsort(arr,b,j + 1, high);
}

代码二：主函数

int main()
{
 vector<int> gs;
 for(int i=0;i<7;i++) 
 {
  int c;
  cin>>c;
  gs.push_back(c);
 }
 int A[gs.size()];//位置 
 int B[gs.size()];//值 
 
 for(int i=0;i<gs.size();i++)
 {
  A[i]=i;
  B[i]=gs[i]; 
 }
 Qsort(B,A,0,gs.size()-1);
 for(int i=0;i<7;i++) cout<<A[i]<<"  "<<B[i]<<endl;
 
 vector<vector<int> > vv;
 int c=0;
 while(1)
 {
  vector<int> v;
  if(c==gs.size()) break;
  int i=c;
  for(int k=0;k<B[c];i++,k++)
  {
   v.push_back(A[i]);
  }
  c=c+i;
  vv.push_back(v);
 }
 return 0;
}