#include <iostream>
#include <ctime>
#include <cstdlib>
using namespace std;
int szukaj (double T[], int lewy, int prawy, double szukana)
{
if(lewy<=prawy)
{
int srodek=(lewy+prawy)/2;
if(T[srodek]==szukana) return srodek;
if(T[srodek]<szukana) return szukaj(T, srodek+1, prawy, szukana);
return szukaj(T,lewy,srodek-1,szukana);
}
return -1;
}
int main()
{
srand(time(NULL));
double x;
cout<<"jakiej liczby szukac?";
cin>>x;
int lew, praw;
double tab[100];
for (int i=0; i<100; i++)
{
tab[i]+=rand()%(100+1);
}
for (int i=0; i<100; i++)
{
cout<<tab[i]<<" ";
}
cout<<endl<<szukaj(tab,lew,praw,x);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3RpbWU+CiNpbmNsdWRlIDxjc3RkbGliPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBzenVrYWogKGRvdWJsZSBUW10sIGludCBsZXd5LCBpbnQgcHJhd3ksIGRvdWJsZSBzenVrYW5hKQp7CiAgICBpZihsZXd5PD1wcmF3eSkKICAgIHsKICAgICAgICBpbnQgc3JvZGVrPShsZXd5K3ByYXd5KS8yOwogICAgICAgIGlmKFRbc3JvZGVrXT09c3p1a2FuYSkgcmV0dXJuIHNyb2RlazsKICAgICAgICBpZihUW3Nyb2Rla108c3p1a2FuYSkgcmV0dXJuIHN6dWthaihULCBzcm9kZWsrMSwgcHJhd3ksIHN6dWthbmEpOwogICAgICAgIHJldHVybiBzenVrYWooVCxsZXd5LHNyb2Rlay0xLHN6dWthbmEpOwogICAgfQogICAgcmV0dXJuIC0xOwp9CgoKCgoKaW50IG1haW4oKQp7CiAgICBzcmFuZCh0aW1lKE5VTEwpKTsKCiAgICBkb3VibGUgeDsKICAgIGNvdXQ8PCJqYWtpZWogbGljemJ5IHN6dWthYz8iOwogICAgY2luPj54OwogICAgaW50IGxldywgcHJhdzsKCiAgICBkb3VibGUgdGFiWzEwMF07CgogICAgZm9yIChpbnQgaT0wOyBpPDEwMDsgaSsrKQogICAgewogICAgICAgIHRhYltpXSs9cmFuZCgpJSgxMDArMSk7CiAgICB9CgogICAgZm9yIChpbnQgaT0wOyBpPDEwMDsgaSsrKQogICAgewogICAgICAgIGNvdXQ8PHRhYltpXTw8IiAiOwogICAgfQoKICAgICBjb3V0PDxlbmRsPDxzenVrYWoodGFiLGxldyxwcmF3LHgpOwoKCgogICAgICAgIHJldHVybiAwOwp9