csuoj 1559 外卖的撕‘哔’大战

思路：对优惠按满的钱进行排序，然后分别计算出每一次点外卖的钱，最后相加，详见代码

#include <iostream>#include <stdio.h>#include <algorithm>#include <cstring>using namespace std;struct note{int x,y;};int cmp(note aa,note bb){return aa.x<bb.x;}note a[100000],b[100000];int main(){//freopen("in.txt","r",stdin);int t;scanf("%d",&t);while(t--){int n,m;scanf("%d%d",&n,&m);for(int i=0;i<n;i++)scanf("%d%d",&a[i].x,&a[i].y);sort(a,a+n,cmp);for(int i=0;i<m;i++){scanf("%d",&b[i].x);b[i].y = b[i].x;}for(int i=0;i<m;i++){for(int j=0;j<n;j++){if(b[i].x<a[j].x)break;b[i].y = min(b[i].y,b[i].x-a[j].y);}}int ans = 0;for(int i=0;i<m;i++)ans+=b[i].y;printf("%d\n",ans);}}