ZZULIOJ 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>
#include<stdlib.h>
typedef struct candy{
	double a;
	int b;
}candy;
void swap(candy *x,candy *y){
	candy *t=(candy *)malloc(sizeof(candy));
	*t=*x;
	*x=*y;
	*y=*t;
}
int main(){
	int n,m,i,j,sum;
	double money=0.0;
	candy *can;
	scanf("%d %d",&n,&m);
	sum=n;
	can=(candy *)malloc(sizeof(candy)*m);
	for(i=0;i<m;i++)
		scanf("%lf %d",&can[i].a,&can[i].b);
	//按照价格排序
	for(i=1;i<m;i++){       
		for(j=0;j<m-i;j++){
			if(can[j].a>can[j+1].a)
				swap(&can[j],&can[j+1]);
		}
	}
	//买糖
	for(i=0;i<m;i++){
		if(can[i].b>sum){
			money=(can[i].a*sum)+money;
			break;
		}
		money=money+(can[i].a*can[i].b);
		sum=sum-can[i].b;
	}
	printf("%.2lf\n",money);
	return 0;
}