杭电 1009

#include<stdio.h>
void bubble_sort( double unit_price[], int groups);
double unit_price[1100];
int gross_price[1100];
int amount[1100];

int main()
{
	int weight_of_cat_food;
	int groups;
	while(scanf("%d%d",&weight_of_cat_food,&groups)!=EOF)
	{
		if(-1==weight_of_cat_food&&-1==groups)
			break;
		for(int index=0; index<groups; index++)
		{
			scanf("%d%d",&gross_price[index],&amount[index]);
			unit_price[index]=(1.0*gross_price[index])/amount[index];
		}
		bubble_sort( unit_price, groups);
		double max_income=0;
		for( int index=0; index<groups; index++)
		{
			if(weight_of_cat_food>=amount[index])
			{
				max_income+=gross_price[index];
				weight_of_cat_food-=amount[index];
			}
			else
			{
				max_income+=weight_of_cat_food*unit_price[index];
				weight_of_cat_food=0;
				break;
			}
		}
		printf("%.3lf\n",max_income);
	}
}

void bubble_sort( double unit_price[], int groups)
{
	int t;
	double k;
	for(int i=1; i<groups; i++)
	{
		for(int j=groups-1; j>=i; j--)
		{
			if(unit_price[j]>unit_price[j-1])
			{
				k=unit_price[j-1];
				unit_price[j-1]=unit_price[j];
				unit_price[j]=k;
				t=amount[j];
				amount[j]=amount[j-1];
				amount[j-1]=t;
				t=gross_price[j];
				gross_price[j]=gross_price[j-1];
				gross_price[j-1]=t;
			}
		}
	}
}