fork download
copy 
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main(){
  6.     int t,n;
  7.  
  8.     cin >> n >> t;
  9.     int a[n];
  10.     for (int i = 0; i < n; i++)
  11.     {
  12.         /* code */
  13.         cin>>a[i];
  14.     }
  15.  
  16.  
  17.     while (t--)
  18.     {
  19.         int x=0;
  20.         cin>>x;
  21.         int left,mid, right;
  22.         right=n-1;
  23.         left=0;
  24.  
  25.         while(left<=right){
  26.             mid=(left+right)/2;
  27.             if(a[left]==x){mid=left;break;}
  28.             else {if(left == right) break;}
  29.             if(a[mid]==x) break;
  30.             else if(a[mid]>x){right=mid-1;}
  31.             else left=mid+1;
  32.  
  33.  
  34.  
  35.         }
  36.         if (a[mid]==x)
  37.         {
  38.             while(a[mid-1]==x){mid--;}
  39.             cout<<mid<<endl;
  40.  
  41.             /* code */
  42.         }
  43.         else cout<<"-1"<<endl;
  44.     }
  45.  
  46.     return 0;
  47. }
Success #stdin #stdout 0s 4300KB
comments (?)
stdin
copy 
5 4
2 4 7 7 9
7 9 4 3
stdout
copy 
2
4
1
-1
https://ideone.com/0PHEwX
language:
C++14 (gcc 8.3)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!