Thursday, October 20, 2016

Lower bound vector problem in C++

Problem- click here
Solution :
Lower bound in vector tutorial
Code :
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
    vector<int> v;
    int i, n;
    int size;
    cin>>size;
    for(i=0;i<size;i++){
        cin>>n;
        v.push_back(n);
    }
    vector<int>::iterator low;
    int times, query;
    cin>>times;
    int j;
    for(j=0;j<times;j++){
        cin>>query;
        for(i=0;i<size;i++){
            low = lower_bound(v.begin(), v.end(), query);
            if(v[low- v.begin()]==query){
                cout<<"Yes"<<" "<<(low- v.begin()+1)<<endl;
                break;
            }
            else{
                cout<<"No"<<" "<<(low- v.begin()+1)<<endl;
                break;
            }
               
        }
    }
    return 0;
}

No comments:

Post a Comment

Search This Blog