Cod sursa(job #496324)

Utilizator francescaraileanu francesca francesca Data 28 octombrie 2010 16:08:19
Problema Cautare binara Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.5 kb
#include<stdio.h>
int main()
{
freopen("cautbin.in","r",stdin);
freopen("cautbin.out","w",stdout);
long x,v[101],n,m,M,last,tip,i,st,dr;
scanf("%d",&n);
for(i=1;i<=n;i++)
       scanf("%d",v[i]);
    scanf("%ld",i<=M) ;
for (i=1;i<=M;i++)
 {
 scanf("%d%d",&tip,&x);
  if(tip==0)
   {
    st=1;
    dr=m;
    last=-1;
   while(st<=dr)
     {
       m=(st+dr)/2;
   if(x>=v[m])
	{
	  st=m+1;
	  last=m;
	}
   else
     dr=m-1;
     }
   }
 }
    printf("%d\n",st);
return 0;
}