Advertisement
Guest User

first_occurrence.cpp

a guest
Oct 1st, 2014
174
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.54 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. using namespace std;
  5.  
  6.  
  7. int first_occurrence(double x, const vector<double>& v){
  8.     int esq = 0;
  9.     int dre = v.size()-1;
  10.     while (esq < dre){
  11.         if (v[esq] > x or x > v[dre]) return -1;
  12.         if (v[esq] == x) return esq;
  13.         if (v[dre] == x) return dre;
  14.         ++esq;
  15.         --dre;
  16.     }
  17.     return -1;
  18. }
  19.  
  20. int main(){
  21.     vector<double> v(8);
  22.     for (int i=0; i<8; ++i) v[i] = i;
  23.     double x;
  24.     cin >> x;
  25.     cout << first_occurrence(x,v) << endl;
  26.     return 0;
  27. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement