Cod sursa(job #496324)
| Utilizator | 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;
}
