Skip to main content

SER13



#include<stdio.h>

int main(){
    int n,i,j,low,high,result,key,mid,max,diff,t,a[100000],b[100000];
    scanf("%d", &t);
   
    for(i=0;i<t;i++){
        scanf("%d", &n);
       
        for(j=0;j<n;j++)
            scanf("%d", &a[j]);
       
        for(j=0;j<n;j++)
            scanf("%d", &b[j]);
            max=0;
        for(j=0;j<n;j++){
            key=a[j];
            low=j;high=n-1;
            result=-1;
            while(low<=high){
                   
                mid=low+(high-low)/2;
                if(key<=b[mid]){
                    result=mid;
                    low=mid+1;
                }
                else if(key>b[mid]){
                   high=mid-1;
                }
            }
            diff=result-j;
            if(diff>max)max=diff;
        }
    }
        printf("%d", max);
    
  return 0;
}

Comments

Popular posts from this blog

SEARCHING TECHNIQUES SER15 SER14 SER10 SER3 SER1 SER2 SER6 SER11 SER13 SER12 SORTING TECHNIQUES SORT9 SORT13 SORT6 SORT7 SORT8 SORT3 SORT14 SORT10
SORT  10 #include<iostream> using namespace std; int MEGA_SALE(int [],int ,int ) ; void bubble_sort(int [],int ) ; int minof(int ,int ) ; int main()  {  int t,arr[100],no,i,k ;  cin>>t ;  while(t--)  {      cin>>no ;      cin>>k ;      for(i=0;i<no;i++)          cin>>arr[i] ;              no=MEGA_SALE(arr,no,k) ;      cout<<abs(no)<<endl ;  }  return 0; } int MEGA_SALE(int arr[],int no,int k) {     int i ;     bubble_sort(arr,no) ;       int sum=0 ;     for(i=0;i<k;i++)         sum=minof(sum,sum+arr[i]) ;           return sum ; } void bubble_sort(int arr[],int no) {     int i,j,temp ;     for(i=0;i<no-1;i++)     { ...
SORT 7  #include<iostream> #include<list> #include<stack> using namespace std; void result(int a[],int b[],int n); int main() { int i,j,k,arr1[1000],arr2[1000],t,n;   cin>>t;   for(k=1;k<=t;k++){     list<int> list1,list2;     stack<int> mystack;     cin>>n;     for(i=1;i<=n;i++){     cin>>arr1[i];       list1.push_back(arr1[i]);     //  list2.push_back(arr2[i]);     }  for(i=1;i<=n;i++){     cin>>arr2[i];      // list1.push_back(arr1[i]);       list2.push_back(arr2[i]);      }     list1.sort();     list2.sort();     i=1;     for(auto p=list1.begin();p!=list1.end();p++){       arr1[i]=*p;       i++;     }      i=1;     for(a...