ZZULIOJ1187：棒棒糖（结构体专题）

1187：棒棒糖（结构体专题）

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

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

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

样例输入：
100
4
0.5 50
0.33 30
1 80
0.6 40

样例输出：
46.90

代码

#include<stdio.h>
#define SWAP(a,b,t){t = a; a = b; b = t;}

typedef struct candy{
	double price;
	int count;
}candy;

int main()
{
	int n, m, i, j, sum = 0;
	double min = 0;
	scanf("%d",&n);
	scanf("%d",&m);
	candy a[m], temp;
	for(i = 0; i < m; i++){
		scanf("%lf %d",&a[i].price,&a[i].count);
	}
	/*先处理数据，按单价从小到大排序*/
	for(i = 0; i < m-1; i++){
		for(j = i+1; j < m; j++){
			if(a[i].price > a[j].price)
				SWAP(a[i],a[j],temp);
		}
	}
	/*排序后利用所需购买数量循环购买*/
	for(i = 0; sum < n; i++){
		if(sum + a[i].count < n)
			min += a[i].price * a[i].count;
		else
			min += a[i].price * (n - sum);
		sum += a[i].count;
	}
	printf("%.2f\n",min);
	return 0;
}