P1964 【mc生存】卖东西

P1964 【mc生存】卖东西

题解

很简单，

暴力

注意一个小点就好

代码

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<cmath>
#include<string>
#include<cstring>
#include<queue>

using namespace std;

typedef long long ll;

inline int read()
{
    int ans=;
    char last=' ',ch=getchar();
    while(ch<''||ch>'') last=ch,ch=getchar();
    while(ch>=''&&ch<='') ans=ans*+ch-'',ch=getchar();
    if(last=='-') ans=-ans;
    return ans;
}

int m,n;
struct node{
    int num,w,v;
    string nam;
}obj[],yy[];
int p[],tot=,yy_tot=;

bool cmp1(node x,node y)
{
    if(x.nam ==y.nam ){
        return x.num >y.num ;
    }else return x.nam <y.nam ;
}

int main()
{
    m=read();n=read();
    for(int i=;i<=n;i++){
        obj[i].num =read();
        obj[i].w =read();
        obj[i].v =read();
        cin>>obj[i].nam ;
    }

    sort(obj+,obj+n+,cmp1);

    for(int i=;i<=n;i++){
        if(obj[i].nam !=obj[i-].nam ){
            if(yy[yy_tot].num >){
                p[++tot]=yy[yy_tot].num *yy[yy_tot].w ;
                yy[yy_tot].num-=yy[yy_tot].num;
            }
            yy_tot++;
            yy[yy_tot].num =obj[i].num ;
            yy[yy_tot].v =obj[i].v ;
            yy[yy_tot].w =obj[i].w ;
        }else{
            yy[yy_tot].num +=obj[i].num ;
        }

        if(yy[yy_tot].num >=yy[yy_tot].v ){
            p[++tot]=yy[yy_tot].v*yy[yy_tot].w ;
            yy[yy_tot].num-=yy[yy_tot].v;
        }

    }
    if(yy[yy_tot].num >)
        p[++tot]=yy[yy_tot].num *yy[yy_tot].w ;
    sort(p+,p++tot);
    int ans=;
    for(int i=tot;i>=tot-(-m)+;i--){
        if(i<=) break;
        ans+=p[i];
    }
    printf("%d\n",ans);

    return ;
}