timx.cpp

examples C,c++ codes programs

#include<stdio.h>
#include<conio.h>
#include<alloc.h>
void main(void)
{
 	int *a, i, j, k, x, n, tg;
 	printf("nhap do dai cua mang :");  
    	scanf("%d",&n);
	a=(int*) malloc (n* sizeof (int));
	if (a!= NULL)	
		for(i=0;i<n;i++)
   		{  printf("a[%d] : ",i+1);  
		scanf("%d",&a[i]);
    		}
//sap xep tang dan
    	for(i=0; i< n-1; i++)
    	for(j=i+1; j<n; j++)
    	if(a[i]>a[j])
    	{
       	tg=a[i];
       	a[i]=a[j];
       	a[j]=tg;
	}   
// in mang tang dan
  	printf("mang tang dan  la: \n");
	for(i=0;i<n;i++)
	printf("%4d",a[i]);
	printf("\n");
// tiem kiem phan tu x bang tim tuyen tinh

  	printf("\n nhap phan tu tim kiem x = ");  
	scanf("%d",&x);

	int dem=0;
       int l=0, r=n-1;
       
       k=(l+r)/2;
		if( a[k] > x)
		r=k-1;
                else
			if(a[k]<x)
			l=k+1;
			for (i=l;i<=r;i++)
                        			       
/*for (i=0;i<n;i++)*/
      if(x==a[i])
      {
      dem+=1;

      printf("tim thay a[%d]=%d  vi tri %4d \n", i+1 , a[i], i+1);     
      }    
	if(k==0)
      printf("khong tim thay: \n");
      printf("\nso luong phan tu %d co trong mang la: %d",x,dem);
    


      	getch();
}