【解题报告】 Task

【解题报告】 Task

题目：任务

解题思路：

贪心

我们可以贪心每个任务的等级，再贪心每个任务的时间，我们这样排一下序，再循环一下，就可以得到正确的答案了

AC代码

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
const long long maxn=100010;
long long n,m;
struct task
{
    long long x;
    long long y;
}; 
task f[maxn];
task e[maxn];
long long cnt[105],ans,num;
long long cmp(task a,task b)
{
    if(a.x==b.x)
    return a.y>b.y;
    return a.x>b.x;
}
int main()
{
    cin>>n>>m;
    for(long long i=1;i<=n;i++)
    cin>>e[i].x>>e[i].y;
    for(long long i=1;i<=m;i++)
    cin>>f[i].x>>f[i].y;
    sort(e+1,e+1+n,cmp);
    sort(f+1,f+1+m,cmp);
    long long j=1;
    for(long long i=1;i<=m;i++)
    {
        while(j<=n&&e[j].x>=f[i].x)
        {
            cnt[e[j].y]++;
            j++;
        }
        for(long long k=f[i].y;k<=100;k++)
        {
            if(cnt[k])
            {
                num++;
                cnt[k]--;
                ans+=500*f[i].x+2*f[i].y;
                break;
            }
        }
    }
    cout<<num<<" "<<ans<<endl;
    return 0; 
}

PS：实在不懂为什么别人的代码要用pair