数组中的反转是一对索引(i,j),使得a [i]> a [j]和i <j.
给定2个阵列A和B,我们必须返回这样的对的数量,使得a [i]> b [j]和i <j.
示例:
设n = 3,A [] = [5,6,7],B [] = [1,2,3]则答案为3. 3对为(5,2),(5,3)和(6 ,3).
我的代码:
#include <stdio.h>
#include <stdlib.h>
int main()
{
int len;
scanf("%d",&len);
int a[len];
int b[len];
for(int i = 0; i < len; i++)
scanf("%d",&a[i]);
for(int i = 0; i < len; i++)
scanf("%d",&b[i]);
int count = 0;
for (int i = 0;i < len; i++)
{
for(int j = i+1; j < len; j++)
{
if(a[i] > b[j]) …Run Code Online (Sandbox Code Playgroud)