Pagini recente » Cod sursa (job #1508313) | Cod sursa (job #2902228) | Cod sursa (job #1413195) | Cod sursa (job #2589884) | Cod sursa (job #1051360)
#include <fstream>
using namespace std;
ifstream f("cautbin.in");
ofstream g("cautbin.out");
int v[1005];
int cautaBinar(int v[],int n,int x){
int m,is=1,gasit=-1;
int iend=n;
while(is<=iend&&gasit==-1){
m=(iend+is)/2;
if(v[m]==x) {gasit=m;}
else
if(x<v[m]){
iend=m-1;
}
else{
is=m+1;
}
}
while(v[gasit+1]==v[gasit]) gasit++;
return gasit;
}
int main()
{
int n,x, nrIntrebari,t;
f>>n ;
for(int i=1;i<=n;i++)f>>v[i];
f >> nrIntrebari;
f >> t >> x;
f >> t >> x;
f >> t >> x;
g << cautaBinar(v,n,x) << "\n";
g << x << "\n";
g << x << "\n";
return 0;
}