Greedy exercise

greedy.c

#include <stdio.h>

#define MAX_WEIGHT 10

int		getValoare(float values[], float weights[], int size)
{
	int currentWeight = 0;
	int currentValue = 0;
	int i = 0;

	while (currentWeight < MAX_WEIGHT && i < size)
	{
		if (currentWeight + weights[i] < MAX_WEIGHT)
		{
			currentWeight += weights[i];
			currentValue += values[i];
		}
		if (currentWeight + weights[i] >= MAX_WEIGHT)
		{
			currentValue += (MAX_WEIGHT - currentWeight) * (values[i] / weights[i]);
			currentWeight = MAX_WEIGHT;
		}
		i++;
	}
	return (currentValue);
}

void	sorteaza(float a[], float b[], int size)
{
	float aux;

	for (int i = 0; i < size; i++)
		for (int j = i + 1; j < size; j++)
		{
			if (a[i] / b[i] < a[j] / b[j])
			{
				aux = a[i];
				a[i] = a[j];
				a[j] = aux;

				aux = b[i];
				b[i] = b[j];
				b[j] = aux;
			}
		}
}

int		main()
{
	float	values[6] = {7, 4, 2, 9, 4, 5};
	float 	weights[6] = {3, 3, 1, 1, 2, 1};

	sorteaza(values, weights, 6);
	printf("%d", getValoare(values, weights, 6));
}