hdoj 1789（贪心）

Posted 2020-12-04 huluxin

1.记一下结构体用sort的模板。

2.注意一下贪心。

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
 
struct Work
{
    int day;
    int fenshu;
};
 
bool cmp(const Work &a,const Work &b)
{
    if( a.fenshu != b.fenshu)
        return (a.fenshu > b.fenshu);
    else
        return (a.day < b.day);
}
 
int main()
{
    int T,n,i,j,score,date;
    Work w[1010];
    int flag[1010];
    cin>>T;
    while(T--)
    {
        memset(flag,0,sizeof(flag));
        cin>>n;
        for(i=0;i<n;i++)
            cin>>w[i].day;
        for(i=0;i<n;i++)
            cin>>w[i].fenshu;
        sort(w,w+n,cmp);
 
        score=0;
        for(i=0;i<n;i++)
        {
            for(j=w[i].day;j>0;j--)
            {
                if(!flag[j])
                {
                    flag[j]=1;
                    break;
                }
            }
            if(j == 0)
                score += w[i].fenshu;
        }
        cout<<score<<endl;
    }
 
    return 0;
}