Searching

By /

Table of Content

SER1

Click on the image to get an offer!

Use the code: miru2021

#include
int main()
{
  int c, first, last, middle, n, search, array[100];

   scanf("%d",&n);

   for (c = 0; c < n; c++)
      scanf("%d",&array[c]);

   scanf("%d", &search);

   first = 0;
   last = n – 1;
   middle = (first+last)/2;

   while (first <= last) {
      if (array[middle] < search)
         first = middle + 1;   
      else if (array[middle] == search) {
         printf("%d found at location %d\n", search, middle+1);
         break;
      }
      else
         last = middle – 1;

      middle = (first + last)/2;
   }
   if (first > last)
      printf("Not found %d is not present in the list\n", search);

return 0;
}

SER2

 

#include<bits/stdc++.h>
using namespace std;

void findTriplets(int arr[], int n)
{
    bool found = true;
    for (int i=0; i<n-2; i++)
    {
        for (int j=i+1; j<n-1; j++)
        {
            for (int k=j+1; k<n; k++)
            {
                if (arr[i]+arr[j]+arr[k] == 0)
                {
                    cout << arr[i] << " "
                         << arr[j] << " "
                         << arr[k] <<endl;
                    found = true;
                }
            }
        }
    }

Click here to avail the offer price!

Use the code: miru2021

    if (found == false)
        cout << " not exist "<<endl;

}

int main()
{
    int arr[10];
    int i;
  for(i=0;i<5;i++)
    cin>>arr[i];

    findTriplets(arr, 5);
    return 0;
}

SER3

Click to check this out! 

Use the code: miru2021

#include
using namespace std;

void printSums(int N){
  int initial = 1;
  while(initial < (N+1)/2){
    int sum=0;
    for(int i=initial; i<=(N+1)/2; i++){
      sum = sum + i;
      if(sum == N){
        for(int j=initial; j<=i; j++){
          cout << j << " ";
        }

        cout << endl;
        break;
      }
    }
    initial++;
    sum = 0;
  }
}

int main() {

  int n;
  cin >> n;

  printSums(n);
return 0;
}

SER4

 
#include
int main()
{
  int i, n, arr[30], x, count=0;
  scanf("%d",&n);
  for(i=0;i<n;i++)
  {
    scanf("%d",&arr[i]);
  }
  scanf("%d",&x);
  for(i=0;i<n;i++)
  {
    if(x==arr[i])
      count++;
  }

Tap on the image

Use the code: Miru2021


  if(count>=2)
    printf("1\n");
  else if(count==0)
    printf("-1\n");
  return 0;

SER5

 

 #include
void thirdLargest(int arr[], int arr_size)
{int t,j,i,b;
  for(i=arr_size-1;i>=0;i–)
{
for(j=0;j<i;j++)
{
if(arr[j]>arr[j+1])
{
t=arr[j];
arr[j]=arr[j+1];
arr[j+1]=t;
}
}
}
for(i=0;i<arr_size;i++)
b=arr[arr_size-3];
printf("The third Largest element is %d",b);
}

int main( )
{
int a[20],n,i;
scanf("%d\n",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
  thirdLargest(a,n);

return 0;
       }

Click here! 

Use the code: Miru2021

SER6

 

#include
using namespace std;

void findClosest(int A[], int B[], int C[], int p, int q, int r)
{

    int diff = 1000; 

    int res_i =0, res_j = 0, res_k = 0;

    int i=0,j=0,k=0;
    while (i < p && j < q && k < r)
    {

        int minimum = min(A[i], min(B[j], C[k]));
        int maximum = max(A[i], max(B[j], C[k]));

        if (maximum-minimum < diff)
        {
             res_i = i, res_j = j, res_k = k;
             diff = maximum – minimum;
        }

        if (diff == 0) break;

        if (A[i] == minimum) i++;
        else if (B[j] == minimum) j++;
        else k++;
    }

Tap on the image to see 

Use the code: Miru2021

    cout << A[res_i] << " " << B[res_j] << " " << C[res_k];
}

int main()
{
    int A[10] ;
    int B[10] ;
    int C[10] ;

    int p;
    int q;
    int r,i;
  scanf("%d",&p);
  for(i=0;i<p;i++) { scanf("%d",&A[i]) ; }
    scanf("%d",&q);

    for(i=0;i<q;i++) { scanf("%d",&B[i]) ; }
    scanf("%d",&r);

  for(i=0;i<r;i++) { scanf("%d",&C[i]) ; }

    findClosest(A, B, C, p, q, r);
    return 0;
}

SER7

 

#include

int main()
{
    int TestCases=0,i;

    scanf("%d",&TestCases);
    while(TestCases)
    {
        char text[101];
        int countSUVO=0;
        int countSUVOJIT=0;

        scanf("%s",text);
        for(i=0; text[i]!='\0';i++)
        {
                if(text[i]=='S' && text[i+1]=='U' && text[i+2]=='V' && text[i+3]=='O')
                {
                        if(text[i+4]=='J' && text[i+5]=='I' && text[i+6]=='T')
                        {
                                countSUVOJIT++;
                                i=i+6;
                        }
                        else
                        {
                                countSUVO++;
                                i=i+3;
                        }
                }
        }
        printf("SUVO = %d, SUVOJIT = %d\n",countSUVO,countSUVOJIT);
        TestCases–;
    }
    return 0;
}

Click on the image! 

Use the code: Miru2021

SER8

 

#include
using namespace std;

int main() {
int t,a,temp,f=0;
cin>>t;

for(int i=0;i<t;i++)
{
    cin>>a;
    f=0;
    temp=a;
    while(a)
        {

            if(a%100==21)
            {cout<<"The streak is broken!"<<endl;f=1;break;}
            a=a/10;
        }
        if(f==1)continue;
    if(temp%21==0)
    {
        cout<<"The streak is broken!"<<endl;
    }

    else
        cout<<"The streak lives still in our heart!"<<endl;
}
  return 0;
}

Click here to avail the offer price!

Use the code: miru2021

SER9

 #include
#include#include
unsigned long * distinct(unsigned long a[],int N);
unsigned char search(unsigned long *b,int l,int r,unsigned long a);
unsigned char occur(unsigned long *a,int l,int r,unsigned long n);
int last;
int main()
{
    long int N,i;
    unsigned long *a,*b;
    unsigned long long count=0;
    scanf("%ld",&N);
    if(N<1 || N>2*pow(10,5))
    return 0;
    a=malloc(N*sizeof(unsigned long));
    for(i=0;i<N;i++)
    {
        scanf("%ld",&a[i]);
        if(a[i]<1 || a[i]>pow(10,9))
        return 0;
    }
    b=calloc(N,sizeof(unsigned long));
    b=distinct(a,N);
    if(last!=0)
    count=N-last;
    else
    {
        count=(N*(N+1))/2;
        printf("%llu",count);
        return 0;
    }
    i=1;
    while(i<N)
    {
        if(search(a,i,last,a[i-1])=='y')
        {
            count+=N-last;
            i++;
            continue;
        }
        else if(occur(a,last+1,N-1,a[i-1])=='n')
        break;
        count+=N-last;
        i++;
    }
    printf("%llu",count);
    return 0;

}
unsigned long * distinct(unsigned long a[],int N)

Tap on the image !

Use the code: Miru2021

{
    unsigned long *b;
    b=calloc(N,sizeof(unsigned long));
    int i,j=1;
    b[0]=a[0];
    for(i=1;i<N;i++)
    {
        if(search(b,0,j,a[i])=='n')
        {
            b[j]=a[i];
            j++;
            last=i;
        }
    }
    return b;
}
unsigned char search(unsigned long *b,int l,int r,unsigned long a)
{
    int i;
    for(i=l;i<=r;i++)
    {
        if(b[i]==a)
        return 'y';
    }
    return 'n';
}
unsigned char occur(unsigned long *a,int l,int r,unsigned long n)
{
    int i;
    for(i=l;i<=r;i++)
    {
        if(a[i]==n)
        {
            last=i;
            return 'y';
        }
    }
    return 'n';
}

SER10

 

#include
int main() {
int n,A=0,a[100],i,q=0,count,sum;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
      scanf("%d",&a[i]);
    }
    scanf("%d",&q);
    while(q–)
    { count=0,sum=0;
      scanf("%d",&A);
      for(i=0;i<n;i++)
      {
        if(a[i]<=A)
        {
          count++;
          sum=sum+a[i];
        }

      }
      printf("%d %d\n",count,sum);
    }
return 0;
}

Click ont the image to know more ! 

Use the code : Miru2021

SER11

 
#include <iostream>
using namespace std;
int main()
{
long long int X[10],t,T1[10],K[10],T2[10],q,s=0;
    cin>>t;
    for(int i=0;i<t;i++)
    {
      cin>>q;
      if(q==2)
      {
        cin>>K[i]>>T2[i];
          for(int j=0;j<i;j++)
          {
        if((T1[j]>=(T2[i]-K[i]))&&(T1[j]<=T2[i]))
          s+=X[j];
           }
        cout<<s<<endl;
        s=0;
      }
      else
      {
      cin>>X[i]>>T1[i];
      }
    }
return 0;
}

SER12

 
#include
int main() {
    int n,m,k,x,y,i,j,ans,flag=1;
    scanf("%d %d %d",&n,&m,&k);
    int a[100001]={0},b[100001]={0};
    ans=0;
    for(i=0;i<n;i++)
    {
        scanf("%d",&x);
        if(a[x]<k)
        {
            ans++;
            a[x]++;
        }
        else if(flag!=0)
        {
            y=x;
            x++;
            if(b[y]!=0)
            x=b[y];
            flag=0;
            while(x!=y)
            {
                if(x==m+1)
                x=1;
                if(x==y)
                break;
                if(a[x]<k)
                {
                    a[x]++;
                    flag=1;
                    b[y]=x;
                    break;
                }
                x++;
            }
        }
    }
    printf("%d",n-ans);
    return 0;
}

Tap here to buy ! 

Use the code : Miru2021

SER13

 
#include <iostream>
using namespace std;
int main() {

  int n, *a, *b;
  cin >> n;
 
  a = new int [n];
  b = new int [n];
 
  for(int i=0; i<n; i++){
    cin >> a[i];
  }
 
  for(int i=0; i<n; i++){
    cin >> b[i];
  }
 
  //if(b[0]<a[n-1]){
  //  cout << "0";
  //}
 
 
  int max = 0, m;
  for(int i=0; i<n; i++){
    for(int j=i; j<n; j++){
      if(b[j]>=a[i]){
        m = j-i;
        max = (max<m?m:max);
      }
    }
  }
 
  cout << max;
 
return 0;
}

SER14

 

#include
void swap(long long int *a, long long int *b)
{
   long long int t;
   t=*a;
   *a=*b;
   *b=t;
}

void qsort(long long int items[][4], long long int left, long long int right)
{
     register long long int i,j,k;
     long long int x, y;

     i = left; j = right;
     x = items[(left+right)/2][3];
     do
     {
        while((items[i][3] < x) && (i < right))
           i++;
        while((x < items[j][3]) && (j > left))
           j–;
        if(i <= j)
        {
             y = items[i][0];items[i][0] = items[j][0];items[j][0] = y;
 y = items[i][1];items[i][1] = items[j][1];items[j][1] = y;
 y = items[i][2];items[i][2] = items[j][2];items[j][2] = y;
 y = items[i][3];items[i][3] = items[j][3];items[j][3] = y;
             i++;
             j–;
        }
     } while(i <= j);

     if(left < j)
             qsort(items, left, j);
     if(i < right)
             qsort(items, i, right);
}

int main()
{
    long long int i,k,j,n,z,g,count=0;
    long long int p,q,r;
    long long int arr[100000][4]={0};
    scanf("%lld",&n);
    for(i=0;i<n;i++)
    {
            scanf("%lld %lld %lld",&arr[i][0],&arr[i][1],&arr[i][2]);
            arr[i][3]=arr[i][0]+arr[i][1]+arr[i][2];
            if (arr[i][0] > arr[i][1]) swap(&arr[i][0],&arr[i][1]);
if (arr[i][1] > arr[i][2]) swap(&arr[i][1],&arr[i][2]);
if (arr[i][0] > arr[i][1]) swap(&arr[i][0],&arr[i][1]);
    }
    qsort(arr,0,n-1);
    i=0;
    while(1)
    {
  p=arr[i][0];
  q=arr[i][1];
  r=arr[i][2];
  k=arr[i][3];
  j=i;
  z=0;
  if(p==0)
    {
  ++i;
  if(i==n)
      break;
            else
  continue;
  }
while(arr[++i][3]==k && i<n)
{
   if(arr[i][0]!=0 && arr[i][0]==p && arr[i][1]==q && arr[i][2]==r)
   {
                                arr[i][0]=0;
      z++;
     }
  }
  if(z!=i-1-j && z>=1)
  {
            i=j+1;
            continue;
}
else if(z==0)
{
        count++;
        if(i!=j+1)
        {
           i=j+1;
           continue; 
                }  
}
            if(i==n)
             break;
}
    printf("%lld",count);
    return 0;
}

Click here Amazon Best selling product 

Code: Miru2021

SER15

 
#include <stdio.h>
#include <math.h>
       
        int main()
        {
            long int n,i,x,root,val,flag=0;
            scanf("%ld",&n);
            for(i=1;i<=100000;i++)
            {
                val=(i*(i+1))/2;
                if(val>n/2)
                break;
                x=(n-val)*2;
                root=sqrt(x);
                if(x==(root*(root+1)))
                {
                    flag=1;
                    break;
                }
            }
            if(flag==1)
            printf("YES");
            else
            printf("NO");
            return 0;
        }

7 thoughts on “Searching”

  1. srmist

    bro how to find the answers for data structures 2nd year

    Reply
  2. Harsh

    better if u will write starting line of question bcoz then it will be easy to search!

    Reply

Leave a Reply

Scroll to Top