zzulioj 1187: 棒棒糖（结构体专题）

题目描述
新年快到了，计算机学院新年晚会正在筹备中，今年有一个新创意：来参加晚会的所有学生都有礼物（一根棒棒糖）。老师把买棒棒糖的任务交给小明了，并指定了要买的棒棒糖的品牌和品种。俗话说得好，货比三家不吃亏。小明来到了商店，看了各个店铺里这种棒棒糖的价格，不仅如此，他还记住了每个店铺的存货量。已知小明打算购买n根棒棒糖，问他最少要花多少钱？

输入
第一行输入一个整数n，表示要购买的棒棒糖数量；第二行是一个整数m(1<=m<=10)，表示明明考察过的店铺的数量；接下来m行，每行两个数，表示该店铺中棒棒糖的价格和数量，价格为一实数(最多两位小数），数量为一整数。

输出
输出一个实数，保留两位小数，表示最小费用。

样例输入 Copy
100
4
0.5 50
0.33 30
1 80
0.6 40
样例输出 Copy
46.90

代码

#include<stdio.h>
struct Store{
	double price;  //店铺糖的价格
	int num;   //店铺糖的数量 
};

int main()
{
	int i,j,m,n;
	double sum=0;  //用于记录买糖的总钱数
	scanf("%d",&n);  //要买糖的总数
	scanf("%d",&m);   //记录店铺的个数
	struct Store a[m],temp;
	//输入每家店铺的价格和棒棒糖数量
	for(i=0;i<m;i++)
		scanf("%lf%d",&a[i].price,&a[i].num);
	//按照价格对店铺进行排序
	for(i=0;i<m-1;i++)
	for(j=i+1;j<m;j++)
	{
		if(a[i].price>a[j].price)
		{
			temp=a[i];a[i]=a[j];a[j]=temp;
		}
	}
	//利用循环找到最低的价格
	for(i=0;i<m;i++)
	{
		if(a[i].num<n)
		{
			sum+=a[i].num*a[i].price;
			n-=a[i].num;
		}
		else if(a[i].num>=n)
		{
			sum+=n*a[i].price;
			break;
		}
	}
	printf("%.2f\n",sum);
	return 0;
}