870. 优势洗牌（c语言用结构体解决）

给定两个大小相等的数组 A 和 B，A 相对于 B 的优势可以用满足 A[i] > B[i] 的索引 i 的数目来描述。返回 A 的任意排列，使其相对于 B 的优势最大化。

示例 1：输入：A = [2,7,11,15], B = [1,10,4,11] 输出：[2,11,7,15]
示例 2：输入：A = [12,24,8,32], B = [13,25,32,11] 输出：[24,32,8,12]

解题思路：本题是力扣870题，上面这个题核心就是将A重新排列，排列后和B相比满足对应位置上的数字A比B要大，求出最多能大几个，可以将A从小到大排序，将B从小到大排序，然后从小到大对比，将A比B大的保留，比B小则将这个数放在最后面，有点田忌赛马的意思，代码实现部分是比较精妙的

struct side
{
    int val;
    int tige;
}; // 这个结构体的目的是用来存B数组的值和索引
int cmp(const void * a, const void * b) // 这个是结构体的比较器
{
   
   struct side * c, * d;
    c = (struct side *) a;
    d = (struct side *) b;
    return c -> val - d -> val;  
}
int cmp1(const void * a, const void * b) // A数组的比较器
{
    return *(int *) a - *(int *) b;
}
int* advantageCount(int* A, int ASize, int* B, int BSize, int* returnSize){
    int i, l = 0, r = BSize - 1; // r作用是记录排好序B数组最大的值的位置
    struct side * head;
    int *list; // 是用来还回的数组
    // 创数组
    list = (int *)malloc(sizeof(int) * (ASize));
    head = (struct side *)malloc(sizeof(struct side) *(BSize));
    
    for (i = 0; i < BSize; i++) // 把B数组的值赋给结构体
    {
        head[i].val = B[i];
        head[i].tige = i;
    }
    qsort(A, ASize, sizeof(int), cmp1); // 将A从小到大排序
    qsort(head, BSize, sizeof(struct side), cmp);  //B排序
    for (i = 0; i < ASize; i++)
    {
        if(A[i] > head[l] . val) // 如果A数组的值大于B数组的值则把A[i]的值赋给list数组数最后面。
        {
            list[head[l] . tige] = A[i];
            l++;
        }
        else
        {
            list[head[r] . tige] = A[i]; // 如果是小于等于则把A[i]的值放在list数组中B数组最大的索引位置。
            r--;
        }
    }
    *returnSize = ASize;
    return list;
}