Pagini recente » Cod sursa (job #1046673) | Cod sursa (job #2571654) | Cod sursa (job #3125922) | Cod sursa (job #1820453) | Cod sursa (job #1051201)
#include <fstream>
using namespace std;
ifstream f("cautbin.in");
ofstream g("cautbin.out");
int v[1005];
int f(int v[],int n,int x){
int m,is=0,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]){
is=0;
iend=m-1;
}
else{
is=m+1;
iend=n;
}
}
while(v[gasit+1]==v[gasit]) gasit++;
return gasit;
}
int main()
{
int n,x;
f>>n>>x;
for(int i=1;i<=n;i++)cin>>v[i];
g<<f(v,n,x);
return 0;
}