给定两个大小相等的数组 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;
}