Notes

#include<stdio.h>
#include<string.h>

struct Materias
{
char Nome[25];
double Preco;
};

void Imprimir(struct Materias c)
{
printf("%s", c.Nome);
printf(" %.2lfn", c.Preco);
}

int main()
{
double TotalDinheiro, SomaTotal = 0.0, aux, maior=0.0;
char Aux[25];
int QuantidadeProdutos, i, j,f;

scanf("%lf", &TotalDinheiro);
scanf("%d", &QuantidadeProdutos);

struct Materias Material[QuantidadeProdutos];

//ler os produtos
for (i=0; i<QuantidadeProdutos; i++)
{
scanf("%s", Material[i].Nome);
scanf("%lf", &Material[i].Preco);
SomaTotal += Material[i].Preco;
}

//ordenar do maior pro menor
for (i=1; i<QuantidadeProdutos; i++)
{
for (j=0; j<QuantidadeProdutos-i; j++)
{
if(strcmp(Material[j].Nome,Material[j+1].Nome)>0)
{
aux = Material[j].Preco;
Material[j].Preco = Material[j+1].Preco;
Material[j+1].Preco = aux;

strcpy(Aux,Material[j].Nome);
strcpy(Material[j].Nome,Material[j+1].Nome);
strcpy(Material[j+1].Nome,Aux);
}
}
}

//se a soma do produto for menor, n?o precisa fazer mais nada
if (SomaTotal<=TotalDinheiro)
{
for (i=0; i<QuantidadeProdutos; i++)
{
Imprimir(Material[i]);
}
printf("%.2lf", TotalDinheiro-SomaTotal);
}

else
{
for (i=0; i<QuantidadeProdutos; i++)
{
//olhar quem ? o maior e para ser subtraido o total e ver se vai d? para ele comprar tudo
for (f=QuantidadeProdutos-1; f>=0; f--)
{
if(Material[f].Preco>maior)
{
maior = Material[f].Preco;
j=f;
}
}
Material[j].Preco = 0.0;
SomaTotal-= maior;

if(SomaTotal<=TotalDinheiro)
{
for (j=0; j<QuantidadeProdutos; j++)
{
if(Material[j].Preco!=0.0)
{
Imprimir(Material[j]);
}
}
printf("%.2lf", TotalDinheiro-SomaTotal);
break;
}
}
}


return 0;
}