求助大佬!!!!来康康!!!76分!
查看原帖
求助大佬!!!!来康康!!!76分!
747070
jyhDora2011楼主2022/7/19 15:57

语言:C++14 (GCC 9)

#include <bits/stdc++.h>
using namespace std;
int n,m;
struct milk
{
    int pi,ai;
}mk[10000];
bool cmp(milk a,milk b)
{
    return a.pi<b.pi;
}
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=0;i<m;i++)
    {
        scanf("%d%d",&mk[i].pi,&mk[i].ai);
    }
    sort(mk,mk+m,cmp);
    int i=0,mon=0;
    while(1)
    {
        if(n>=mk[i].ai)
        {
            mon+=mk[i].ai*mk[i].pi;
            n-=mk[i].ai;
        }
        else
        {
            mon+=mk[i].pi*n;
            break;
        }
        i++;
    }
    printf("%d",mon);
    return 0;
}

两个RE 拜托了!

2022/7/19 15:57
加载中...