Skip to content

Commit 4360cdd

Browse files
author
DARKcoder37
committed
Added Activity Selection(Greedy Method)
1 parent 512f06e commit 4360cdd

File tree

1 file changed

+20
-0
lines changed

1 file changed

+20
-0
lines changed

Activity Selection(Greedy Method).c

+20
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,20 @@
1+
#include <stdio.h>
2+
void greedy_activity_selector(int s[], int f[], int n)
3+
{
4+
int i = 0;
5+
printf("activity 0\n");
6+
for (int m = 1; m < n; m++)
7+
{
8+
if (s[m] >= f[i])
9+
{
10+
printf("activity %d\n", m);
11+
i = m;
12+
}
13+
}
14+
}
15+
int main()
16+
{
17+
int start[] = {1, 3, 0, 5, 8, 5};
18+
int finish[] = {2, 4, 6, 7, 9, 9};
19+
greedy_activity_selector(start, finish, 6);
20+
}

0 commit comments

Comments
 (0)