Program in C++
Condition: Develop a program that reads input data from the keyboard and solves the problem using dynamic programming or a greedy algorithm.
Solve the problem of selecting the largest number of applications for the audience.
Input data: the number of applications N (1 < N < 256), N pairs of natural numbers - the start and end of applications. Output data: applications sorted in ascending order of end time, and the numbers of applications that need to be selected.
Solve the problem of selecting the largest number of applications for the audience.
Input data: the number of applications N (1 < N < 256), N pairs of natural numbers - the start and end of applications. Output data: applications sorted in ascending order of end time, and the numbers of applications that need to be selected.