Question

Jojo is going to a restaurant. There are N foods listed in the menu, and the items are sorted increasingly based on its price. Now Jojo is wondering how many foods are there with price P. As the number of food in the menu can be a lot, Jojo will need your help to answer his questions. Jojo knows you can count really fast, so he will give you M questions. Format Input Input begins with integer N and M, the number of food in the menu, and the number of query. The next line will consist of N integers, the prices of food in the menu sorted increasingly. Then followed by M lines, where each line consist an integer, the price of i-th query. Format Output The output consists of M lines, where each line is the answer to the i-th query, the number of food with price Constraints 1N100 000 1 M100 000 1 <x1 000 000 000 Sample Input (standard input) 4 3 1 2 2 3 Sample Output (standard output) 1. 2. (o 2 ts

C language

Thank you

Answer 1

Note The code is written as per the requirements The code is compiled and executed in the online compiler "codechef" and output screenshot is captured. Solution code //Include the needed # include<stdio.h> header //Method searchArray () int searchArray (int query, int nValue, int priceArray[]) //Declare and initialize counter int counter0 //Loop to iterate through n values for (int index0; index<nValue; indext+) / /Check condition if (priceArray [index]query) //Increment counter countertt; //Return counter return counter; //Method main () int main () //Declare a variable for n int nValue; //Declare a variable for m int mValue; //Read input values scan f ("%d %d", &nvalue , &mValue); //Array to hold food prices int priceArray [150000]; //Loop to iterate through n values for (int index = 0; index<nValue; index++)

Copyable code

//Include the needed header
#include<stdio.h>

//Method searchArray()
int searchArray(int query, int nValue, int priceArray[])
{
   //Declare and initialize counter
   int counter = 0;

   //Loop to iterate through n values
   for (int index = 0; index<nValue; index++)
   {
       //Check condition
       if (priceArray[index] == query)

           //Increment counter
           counter++;
   }

   //Return counter
   return counter;
}

//Method main()
int main()
{
   //Declare a variable for n
   int nValue;

   //Declare a variable for m
   int mValue;

   //Read input values
   scanf("%d %d", &nValue, &mValue);

   //Array to hold food prices
   int priceArray[150000];

   //Loop to iterate through n values
   for (int index = 0; index<nValue; index++)
   {
       //Read input
       scanf(" %d", &priceArray[index]);
   }

   //Loop to iterate through m values
   for (int index1 = 0; index1<mValue; index1++)
   {
       //Declare a variable for query
       int query;

       //Declare a variable for counter
       int counter;

       //Read input
       scanf(" %d", &query);

       //Call searchArray() method
       counter = searchArray(query, nValue, priceArray);

       //Display result
       printf("%d ", counter);
   }
}