Description
“订外卖就上XXX，满X减Y，满X减Y...”这样的声音老回荡在我们耳旁。发传单，拉条幅的宣传手段也屡见不鲜。外卖的撕‘哔’大战充满血雨腥风，不过作为消费者，我们的问题是：“已知N种类似满X减Y的优惠，请问你想点M次外卖，最少出多少钱呢？”。（P.S：各优惠不能叠加，外卖不能拼单拆单。）
Input
多组数据，第一行有一个整数T，表示有T组数据。（T<=100）
以下每组数据第一行有两个整数N和M，表示外卖网站的优惠种数和你想点的外卖个数。(1<=N,M<=100)
然后接下来N行，每行两个整数ai,bi，表示一种优惠为满ai元可减bi元。（ai>=bi）
最后一行是M个整数，表示你每次点的外卖的价格。
所有的数据不会超过int。
Output
每组数据输出一行，为一个整数，是你在所有外卖上的花销。
Sample Input
2
3 3
5 3
10 6
20 8
5 10 20
3 3
#include <iostream> using namespace std; const int maxn=105; int a[105],b[105]; int main() { int T,i; cin>>T; while(T--) { int n,m; cin>>n>>m; for(i=0;i<n;i++) cin>>a[i]>>b[i];//a中存的是买满的钱数，b中//为减的钱数 int x,s=0; while(m--) { int k,f=10000; cin>>x; for(int j=0;j<n;j++) { if(x>=a[j]) { k=x-b[j]; if(k<f) f=k; } } if(f==10000) s=s+x; else s=s+f; } cout<<s<<endl; } return 0; }
5 5
10 10
20 20
6 10 20
Sample Output
18
1
解题思路：我们首先确定案例数，建立两个数组a和b分别存放买满的钱数与其对应的可以减掉的钱数。输入每次每次点的外卖的价格，每输入一次就比较一次，求出最少需要支付的钱数（首先定义一个足够大的f；设计一个循环将输入的钱数与每一个优惠案例都做一次比较，每次比较都把最少需要支付的钱数保存在f中，所以最后得到的f就是我们此次需要支付的最少的钱数）。我们还需要判断一下f有没有被更新，如果没有被更新，就说明这次定外卖没有符合任何的优惠套餐。同时我们需要统计我们总共要支付的钱数。
程序代码：