Cod sursa(job #412458)

Utilizator biroBiro Alexandru biro Data 5 martie 2010 18:09:42
Problema Cautare binara Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.62 kb
#include <stdio.h>
#define DIM 1100

int v[DIM] ;

int main()
{
    freopen ("cbin.in","r",stdin) ;
    freopen ("cbin.out","w",stdout) ;

    int n , nr ;
    scanf ("%d%d" , &n , &nr ) ;
    for (int i=1 ; i<=n ; i++)
        {
            scanf ("%d" , &v[i]) ;
        }
    int st , dr , mij ;
    st=1 ;
    dr=n ;
    mij=(st+dr)/2 ;
    while(v[mij]!=nr)
    {
        if (v[mij]>nr)
            {
                dr=mij-1 ;
            }
        else
            {
                st=mij+1 ;
            }
        mij=(st+dr)/2 ;
    }
    printf ("*****%d*****" , mij) ;

    return 0;
}