Задача с выводом наименьшего числа, отсутствующего в последовательности.

[FDCastro]

Вводится последовательность из К натуральных чисел. Необходимо вывести наименьшее число, отсутствующего в последовательности.
То есть, если вводим 1 2 3 5 6 7 9, должно вывести цифру 4? Есть у кого похожий код?

[FDCastro]

Нашел код задания, но ответ постоянно "1"

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    int n, *mas;
    cout<<"Vvedite n"<<endl;
    cin>>n;
    mas=new int [n];
    for (int i=0;i<n;++i)
        cin>>mas[i];
    sort(mas,mas+n);
    for (int i=0;i<n;++i)
        if (mas[i]!=i+1)
        {
            cout<<i+1<<endl;
            break;
        }
    return 0;
}

[Poma][a]

А исходная последовательность упорядочена или произвольна?

[newerow1989]

const k=6;
var p:array[1..k] of byte;
    i,j:byte;
    b:boolean;
begin
   For i:=1 to k do
      Readln(p[i]);
   Writeln;
   j:=0;
   Repeat
      b:=false;
      j:=j+1;
      For i:=1 to k do
         If p[i]=j then
         begin
            b:=true;
            Break;
         end;
   Until not b;
   Writeln(j);
   Readln;
end.

Сойдет?

[TopProgerAlexei]

Вот правильный код, который работает как надо:

//#include <iostream>
//#include <algorithm>
//using namespace std;
//int main()
//{
// int n[5], *mas;
// mas = n;
// for (int i = 0; i < 5; ++i)
// cin >> mas[i];
// sort(mas, mas + 5);
// for (int i = 0; i < 8; ++i)
// if (mas[i] != i + 1)
// {
// cout << i + 1 << endl;
// break;
// }
// system("pause");
// return 0;
//}