外卖的撕‘哔’大战 Contest2074 - 中南大学第九届大学生程序设计竞赛网络预选赛

先排序然后暴力

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
 
struct takeout
{
    int a,b;
}sale[100+10];
 
bool cmp(takeout x,takeout y)
{
    return x.b>y.b;
}
 
int price[100+10];
 
int main()
{
    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",&sale[i].a,&sale[i].b);
 
        int tot=0;   //统计没优惠时的总钱数
        for(int i=0;i<m;i++)
           {
                scanf("%d",&price[i]);
                tot+=price[i];
           }
 
        sort(sale,sale+n,cmp);
        sort(price,price+m);
 
        int cnt=0;  //统计能优惠的总金额
        int k=0;
        for(int i=m-1;i>=0;i--)
        {
            for(int j=k;j<n;j++)
                if(price[i]>=sale[j].a)  {  cnt+=sale[j].b; k=j;  break; }   // k是一个小小的优化
        }
 
        printf("%d\n",tot-cnt);
    }
}