Tuesday, May 31, 2016

MISSING ELEMENT IN AN ARRAY

#include <iostream>
#include <cstdio>
#include<cstdlib>
#include <string>
#include <vector>
#include <conio.h>
#include <algorithm>
#include <stack>
#include <queue>
#include <set>

using namespace std;

int main()
{
    vector <int> v;
    int n, i,temp;
    int miss;
    cin >> n;
    for(i=0; i<n; i++){
        cin>> temp;
        v.push_back(temp);
    }
    sort(v.begin(),v.end());
    int a=v[0];
    int b=0;

for(i=a; i<a+n; i++){
        if(v[b]!=i){
            miss=i;
            break;
        }
        b++;
}
    cout<< "Missing elemnet : "<<miss<< endl;

getchar();
getchar();
    return 0;
}





No comments:

Post a Comment