DKTE

#include <stdio.h> int partition(int arr[], int low, int high) {     int pivot = arr[low]; // Choosing the pivot element     int i = low + 1;     int j = high;     while (i <= j)     {         while (i <= high && arr[i] <= pivot)         {             i++;         }         while (j >= low && arr[j] > pivot)         {             j--;         }         if (i < j)         {             int temp = arr[i];             arr[i] = arr[j];             arr[j] = temp;         }     }     int temp = arr[low];     arr[low] = arr[j];     arr[j] = t...

#include <stdio.h> float Knapsack(int size, int p[], int w[], float ratio[], int m) {     float b = 0;     int i = 0;     for (i = 0; i < size; i++) {         if (m > 0 && w[i] <= m) {             m = m - w[i];             b = b + p[i];         } else {             break;         }     }     if (m > 0) {         b = b + ((float)p[i] * m / w[i]);     }     return b; } void sort(int size, int p[], int w[], float ratio[]) {     for (int i = 0; i < size; i++) {         for (int j = i; j < size; j++) {             if (ratio[i] < ratio[j]) {                 float temp1 = ratio[i];             ...

#include<iostream> using namespace std; int job(int size,int p[],int d[],int md,int arr[]) {  int j=0;  for(int i=0;i<md;i++)// initialize array to -1  {   arr[i]=-1;  }  for (int i=0;i<size;i++)//main for loop of job  {   int a=d[i]-1;   while(a>=0)   {    if(arr[a]==-1)    {     arr[a]=p[i];     break;    }    else     a--;   }   }  int sum=0;  for(int i=0;i<md;i++)//sum of profits  {   sum+=arr[i];  }  return sum; } void sort(int size,int p[],int d[]) {  for(int i=0;i<size;i++)  {   for(int j=i;j<size;j++)   {    if(p[i]<p[j])    {     int temp2=p[i];p[i]=p[j];p[j]=temp2;//swap     int temp1=d[i];d[i]=d[j];d[j]=temp1;//swap    }   }  } } int main() {  int size;  cout <<"Enter The size of array: "; ...