Attending Workshops in C++ - Hacker Rank Solution
Problem
Implement 2
structures:
1. struct Workshop having the following members:1. The workshop's start time.
2. The workshop's duration.
3. The workshop's end time.
2. struct Available_Workshops having the following members:
1. An integer, n (the number of workshops the student signed up for).
2. An array of type Workshop array having size n.
Implement 2
functions:
- Available_Workshops* initialize (int start_time[], int duration[], int n) Creates an Available_Workshops object and initializes its elements using the elements in the start_timr[] and duration[] parameters (both are of size n). Here, start_time[i] and duration[i] are the respective start time and duration for the ith workshop. This function must return a pointer to an Available_Workshops object.
- int CalculateMaxWorkshops(Available_Workshops* ptr) Returns the maximum number of workshops the student can attend—without overlap. The next workshop cannot be attended until the previous workshop ends.
Note: An array of unknown size (n) should be declared as follows
Input Format :
Input from stdin is handled by the locked code in the editor; you simply
need to write your functions to meet the specifications of the problem
statement above.
Constraints :
- 1<= N <= 10^5
- 0 <= start_timei <= 10^3
- 0 <= durationi <= 10^3
Output Format :
Output to stdout is handled for you.Your initialize function must return a pointer to an Available_Workshops object.
Your CalculateMaxWorkshops function must return maximum number of non-overlapping workshops the student can attend.
Sample Input :
6 1 3 0 5 5 8 1 1 6 2 4 1
Sample Output :
Explanation :
The next line contains n space-separated integers where the ith integer is the ith workshop's start time.
The next line contains n space-separated integers where the ith integer is the ith workshop's duration.
The student can attend the workshops 0,1,3 and 5 without overlap, so
CalculateMaxWorkshops returns 4 to main (which then prints 4 to stdout).
Solution :
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 | //Attending Workshops in C++ - Hacker Rank Solution #include<bits/stdc++.h> using namespace std; //Define the structs Workshops and Available_Workshops. //Implement the functions initialize and CalculateMaxWorkshops /* Attending Workshops in C++ - Hacker Rank Solution START */ #include <vector> #include <iostream> typedef pair<int,int> p; typedef vector<p> Available_Workshops; Available_Workshops* initialize(int *start_time, int *duration, int n) { auto aw = new Available_Workshops(n); for(int i = 0; i < n; i++){ aw->at(i).first = start_time[i]; aw->at(i).second = start_time[i]+duration[i]; } return aw; } int CalculateMaxWorkshops(Available_Workshops* data) { sort(data->begin(),data->end(), [](const p &a, const p &b) { return a.second < b.second; }); int f = 0, res = 0; for(int i = 0; i < data->size(); i++){ if(data->at(i).first >= f){ res++; f = data->at(i).second; } } return res; } /* Attending Workshops in C++ - Hacker Rank Solution END */ int main(int argc, char *argv[]) { int n; // number of workshops cin >> n; // create arrays of unknown size n int* start_time = new int[n]; int* duration = new int[n]; for(int i=0; i < n; i++) { cin >> start_time[i]; } for(int i = 0; i < n; i++) { cin >> duration[i]; } Available_Workshops * ptr; ptr = initialize(start_time,duration, n); cout << CalculateMaxWorkshops(ptr) << endl; return 0; } |
the above hole problem statement is given by hackerrank.com but the solution is generated by the codeworld19 authority if any of the query regarding this post or website fill the following contact form thank you.
CodeWorld19
Hey, I am Parthe Omkar