Add files via upload

Author: Pankajcoder1

greedy/activity_selection.cpp

@@ -0,0 +1,25 @@
+#include<iostream>
+using namespace std;
+
+void printactivity(int s[],int f[],int n)
+{
+	int i=0;
+	int temp=f[i];
+	cout<<"activity selected is "<<i<<" ";
+	for(int j=1;j<n;j++)
+	{
+		temp=f[i];
+		if(s[j]>=temp)
+		{
+			cout<<j<<" ";
+			i=j;
+		}
+	}
+}
+int main()
+{
+	int s[]={1,3,0,5,8,5};
+	int f[]={2,4,6,7,9,9};
+	int n=(sizeof(f)/sizeof(f[0]));
+	printactivity(s,f,n);
+}

greedy/egyptian_fraction.cpp

@@ -0,0 +1,40 @@
+/*
+	written by pankaj kumar.
+*/
+#include<iostream>
+#include<vector>
+#include<cmath>
+#include<set>
+#include<algorithm>
+#include<string.h>
+#define pan cin.tie(0);cout.tie(0);ios_base::sync_with_stdio(0);
+#define mod 1000000007;
+using namespace std;
+typedef long long ll ;
+#define line cout<<endl;
+
+void egyptian(int a,int b)
+{
+	if(a==1)
+		cout<<"1/"<<b<<" ";
+	else
+	{
+		int hcf,temp;
+		// don't do here.
+		// temp=ceil(b/a);
+		temp=ceil(b/(a*1.0));
+		cout<<"1/"<<temp<<" ";
+		hcf=__gcd(a*temp-b,b*temp);
+		egyptian((a*temp-b)/hcf,(b*temp)/hcf);
+	}
+}
+
+
+int main()
+{
+	pan;
+	int a,b;
+	cout<<"Enter two no ";
+	cin>>a>>b;
+	egyptian(a,b);
+}