C++ 有人能告诉我为什么这段代码产生了错误的输出吗？_C++_Arrays_Binary Search

C++ 有人能告诉我为什么这段代码产生了错误的输出吗？

c++ arrays

C++ 有人能告诉我为什么这段代码产生了错误的输出吗？,c++,arrays,binary-search,C++,Arrays,Binary Search,问题陈述：给定两个数组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 2

问题陈述：

给定两个数组A和B。给定Q查询，每个查询都有一个正整数

，表示数组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;
        }

#包括
#包括
使用名称空间std；
int findindex（int arr[]，int start，int end，int x）
{
while（启动t；
而（t--）
{   
int n，i，q；
cin>>n；
int arr1[n]，arr2[n]；
对于（i=0；i>arr1[i]；
对于（i=0；i>arr2[i]；
cin>>q；//查询数量
排序（arr2，arr2+n）；
而（q--）
{int x；
cin>>x；
int-index=findindex（arr2,0，n-1，x）；
cout调用findindex（）
函数时，传递arr1[x]
而不是x

GFG裁决：