任何人都可以告诉为什么这段代码会产生错误的输出吗？

Question

问题陈述：

给定两个数组 A 和 B。给定 Q 个查询，每个查询都有一个正整数 i 表示数组 A 的索引。对于每个查询，您的任务是找到小于或等于的所有元素数组B中的Ai

我的代码似乎不适用于所有测试用例。

输入

   20000 // array size
       
  24527 11330 19029 903 1178 1687 3954 11549 15705 23325 14294 23378 28891 27002 26716 13346 12153 14766 7641 17062 4928 2979 11867 833 27474 25860 28590 27 13961 12627 10021 4560 12638 10294 9878 6249 31497 28178 15015 16523 5610 8923 20040 10478 18216 21291 26497 31761 6552 32657 24942 21036 2016 11819 1928 28519 4572 14967 30245 12873 16704 22374 25667 18035 24959 30642 14977 28558 28396 4210 7022 130 287 27116 16646 21224 13467 29354 21370 21187 22446 18640 7472 29290 24216 28076 16395 6857 25327 22415 20460 27593 12865 21979 30329 24845 12284 31582 1053 11999 3723 734 4687 27498 9154 25077 6936 22569 23676 32288 10703 24479 4994 14354 2344 6985 20399 16718 4717 30161 11602 28660 522 15748 30420 1243 30031 15110 12443 6113 30066 8260 7213 7807 13267 25515 30361 16545 23428 23448 30227 28596 7177 11791 19166 29696 20828 26799 10095 25656 27957 21733 5071 15183 1415 23649 4161 142 11342 4550 19237 13796 29832 12710 28188 125 18561 12205 18029 16277 30036 9244 19623 1423 4015 1164.................

正确的输出是：

我的代码输出是：

这是我的代码：

#include <iostream>
#include<algorithm>
using namespace std;

int findindex (int arr[], int start, int end, int x)
{
    while(start <= end)
    {
        int mid = (start + end) / 2; 

        if (arr[mid] <= x) // its lesser so more el can exist in rt search space
            start = mid + 1; 
        else 
            end = mid - 1; 
    }

    return end; 
}

int main() {
    int t ; cin>>t; 

    while(t--)
    {   
        int n,i,q;
        cin>>n; 
        int arr1[n],arr2[n]; 

        for(i = 0; i < n; i++)  // arr1 
            cin>>arr1[i]; 

        for(i = 0; i < n; i++)  //arr2 
            cin>>arr2[i]; 

         cin>>q;           // no of queries
         sort(arr2,arr2+n); 

         while(q--)
         { int x; 
                 cin>>x; 
                 int index=findindex(arr2,0,n-1,x) ;
                 cout<<index+1<<"\n"; 
                }
            }
            //code
            return 0;
        }

Answer 1

调用 findindex() 函数时，传递 arr1[x] 而不是 x。

GFG 判决：

任何人都可以告诉为什么这段代码会产生错误的输出吗？

Can anyone please tell why this code is producing the wrong output?

c++

arrays

binary-search