luogu1208：混合牛奶：排序+贪心

题目连接：该题是luogu试炼场的2-6：T3

---

题目大意：
1 要买n个牛奶，有m个供货商；
2 知道每个供货商的奶的数量和单价，用最低的价钱，买够n个牛奶。

---

解题思路：
1 对m个供货商按照单价从小到大排序；
2 从前往后买，买够为止。

---

上代码：
 

//luogu1208:混合牛奶：排序+贪心
//1 按照单价从小到大排序
//2 依次收购，直到数量足够
 
#include
using namespace std;

int n,m;
int a[5005],b[5005];//a 是数量， b是单价 

void px(int l,int r)
{
	int x=l,y=r,mid=(b[l]+b[r])/2;
	while(x<=y)
	{
		while(b[x]mid) y--;
		if(x<=y)
		{
			swap(a[x],a[y]);swap(b[x],b[y]);
			x++; y--;
		}
	}
	if(l=a[i])
		{
			n-=a[i]; 
			s+=a[i]*b[i];
		}
		else if(n