Question

(The program should be executed on C language)

1. Bob conducts a silent auction of 30rare optimum Maserati MC12s. Bob’s program will keep track of 49 different bidders.

•A valid bid prices must be >= 2,000,000

•A bidder can put in multiple bids

•A bidder can win at most one car

•Only the highest 30 bids are recorded

•The price of a newer bid is always higher than all previous bids

•All bid prices must be different.

Input:  Read from stdioand each line will have the bidder name and the bidding price:

•Richard_Branson1900123

•John_Rockefeller2000005

•Larry_Page2000100

•Richard_Branson2000110

Output: the program prints out the names of the 30bidders who have the HIGHEST30 bid prices (from highest to lowest) with the total maximum revenue obtained from the auction.

Answer 1

The answer to the above question is given below :

The C code to find the top 30 bidders and the total revenue is given below :
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
  
   int n=0;
   char *name[10000]; // for storing the name of bidders
   for(int i=0;i<50;i++)
       name[i] = (char )malloc(sizeof(char)); // memory allocation to store all names
   long long amount,bid[10000]; // array to store bid value
   printf("Type -1 to exit\n"); // to exit bidding
   while(1)
   {
       scanf("%s",name[n]); // entering name
       if(strcmp(name[n],"-1") == 0) // if -1 entered then break
           break;
       scanf("%lld",&amount); // if valid name then take bid value as input.
       if(amount < 200000) // valid bid >= 200000
           continue;
       if(n>0 && amount <= bid[n-1]) // valid bid is in increasing order
           continue;
       bid[n++] = amount; // if valid bid then store and increase the value of n.
   }
  
   int count = 0; // for counting the top 30 bidders
   long long total_sum = 0; // to calculate the total revenue
   printf("Top 30 bidders are :\n");
   for(int i=n-1;i>=0;i--) // run loop from last to get the higher bid first.
   {
       int flag = 1;
       for(int j=i+1;j<n;j++) // checking that the current bidder has already made a purchase or not.
       {
           if(strcmp(name[i],name[j]) == 0)
           {
               flag = 0;
               break;
           }
       }
       if(flag == 1) // flag=1 means current bidder has not made any purchase yet.
       {
           count++; // increase bidder count as 1.
           total_sum += bid[i]; // adding the bid value
           printf("%s - %lld\n",name[i],bid[i]); // printing the bidder and bid detail
       }
       if(count == 30) // break when count reached to 30
           break;
   }
   printf("Total Revenue is : %lld\n",total_sum);
   return 0;
}

Note : -1 shows the termination of the bidding.

Screenshot of the running code is given below :

If the answer helped please upvote, it means a lot and for any query please comment.