Cod sursa(job #522049)

Utilizator cosminvdpruna stefan cosminvd Data 14 ianuarie 2011 10:21:28
Problema Cautare binara Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.58 kb
#include<fstream>
using namespace std;
long a[1000],n,m,i,k,j,c[1000][2],poz,poz2,x;
int main()
{
	ifstream f("cautbin.in");
	ofstream g("cautbin.out");
	f>>n;
	for(i=1;i<=n;i++)
		f>>a[i];
	f>>m;
	for(i=0;i<m;i++)
	{
		for(j=0;j<2;j++)
			f>>c[i][j];
	}
		for(i=1;i<=n;i++)
	{
		if(binary_search(a,a+n,a[i]==m)==1)
			poz=i;
		}
		g<<poz-1<<"\n";
	for(i=1;i<=n;i++)
	{
		if(binary_search(a,a+n,a[i]<=m)==1)
			poz=i;
	}
	g<<poz-1<<"\n";
	for(i=1;i<=n&&x==0;i++)
	{
		if(binary_search(a,a+n,a[i]>=m)==1)
		{
			poz=i;
			x=1;
		}
	}
	g<<poz+1;
		return 0;
}