Hustlingbeast_Anish

Untitled

Feb 3rd, 2022
26
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.82 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. bool binarysearch(int arr[], int n,int key)
  5. {
  6. int s=0;
  7. int e=n-1;
  8. while(s<=e)
  9. {
  10. int mid=(s+e)/2;
  11.  
  12. if(arr[mid]>key){
  13. e=mid-1;
  14. }
  15. if(arr[mid]<key){
  16. s=mid+1;
  17. }
  18. if(arr[mid]==key)
  19. {
  20. return true;
  21. }
  22. else{
  23. return false;
  24. }
  25.  
  26. }
  27. }
  28.  
  29. int main(){
  30. int n;
  31. cin>>n;
  32.  
  33. int arr[n-1];
  34. for (int i = 0; i < n-1; i++)
  35. {
  36. cin>>arr[i];
  37. }
  38.  
  39. sort(arr,arr+n);
  40. for (int i = 0; i < n; i++)
  41. {
  42. if(binarysearch(arr,n,i)){
  43. continue;
  44. }
  45. else{
  46. cout<<i<<endl;
  47. break;
  48. }
  49. }
  50.  
  51.  
  52.  
  53. return 0;
  54. }
Advertisement
Add Comment
Please, Sign In to add comment