小编prt*_*ush的帖子

计算两个数组中的反转

数组中的反转是一对索引(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)

c++ arrays algorithm

11
推荐指数
1
解决办法
1992
查看次数

标签 统计

algorithm ×1

arrays ×1

c++ ×1