Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- https://onlinegdb.com/kv4Uq1enf
- #include <stdio.h>
- typedef struct {
- int start, finish;
- } Activity;
- void activitySelection(Activity activities[], int n) {
- int lastSelected = 0;
- printf("Selected activities:\n%d %d\n", activities[0].start, activities[0].finish);
- for (int i = 1; i < n; i++) {
- if (activities[i].start >= activities[lastSelected].finish) {
- printf("%d %d\n", activities[i].start, activities[i].finish);
- lastSelected = i;
- }
- }
- }
- int main() {
- int n;
- printf("Enter number of activities: ");
- scanf("%d", &n);
- Activity activities[n];
- printf("Enter start and finish times:\n");
- for (int i = 0; i < n; i++) scanf("%d %d", &activities[i].start, &activities[i].finish);
- for (int i = 1; i < n; i++) {
- Activity key = activities[i];
- int j = i - 1;
- while (j >= 0 && activities[j].finish > key.finish) {
- activities[j + 1] = activities[j];
- j--;
- }
- activities[j + 1] = key;
- }
- activitySelection(activities, n);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement
