本文主要是介绍小明传奇1，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
小明传奇1
Time Limit: 2000MS Memory limit: 65536K
题目描述
小明有一家自己的商店，主营牛奶饮品，最近资金紧张，他想以尽可能低的价格进购足够的牛奶以供日常的需要。但是小明年纪大了，脑子不好使了，想要求助你帮他想出一个最好的节省资金办法。
小明可以从几个农场里购买牛奶，每个农场都有自己的价格，一头奶牛的生产量是固定的，所以每个农场的每天的供应量是有限的。小明只可以购买整数量的牛奶从每个农场里，小于或者等于农场的最大供应量。
给你小明的每天所需要的牛奶，以及每个农场对于牛奶的单价和每个农场的最大供应量，请你计算一下小明可以花费的最小钱数以满足每天的需求。
Note: 确保有一个方案可以满足小明的需求。
输入
多组输入，读入到文件末。
每组的第一行 两个整数N and M.
第一个数, N, (0 <= N <= 2,000,000) 小明每天的牛奶需求量. 第二个数, M, (0 <= M <= 5,000) 小明可以购买的农场数.
每组的第二行到m+1行: 每行 Pi and Ai.
Pi (0 <= Pi <= 1,000)农场I的牛奶单价.
Ai (0 <= Ai <= 2,000,000)农场i的最大供应量.
输出
输出可以满足小明的需求的最低的价格
示例输入
100 5 5 20 9 40 3 10 8 80 6 30
示例输出
630
提示
题目中要求最低价格，就可以先把牛奶单价按从小到大排序，再按最大购买数购买。
#include <stdio.h>struct px
{int jia;int shu;
};
int main()
{int n,m,i,j,k,sum,x,y;struct px pp[5009];struct px tw;while(~scanf("%d%d",&n,&m)){for(i = 0; i<m; i++){scanf("%d%d",&pp[i].jia,&pp[i].shu);}for(x = 0; x<m-1; x++){for(y = 0; y<m-1-x; y++){if(pp[y].jia > pp[y+1].jia){tw = pp[y];pp[y] = pp[y+1];pp[y+1] = tw;}}}sum = 0;for(x = 0; x<m; x++){if(n > pp[x].shu){sum += pp[x].jia * pp[x].shu;n = n - pp[x].shu;}else{sum += pp[x].jia * n;break;}}printf("%d\n",sum);}return 0;
}
这篇关于小明传奇1的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
