P1048求助
  • 板块学术版
  • 楼主lxt♛♛♛
  • 当前回复0
  • 已保存回复0
  • 发布时间2020/11/17 22:27
  • 上次更新2023/11/5 07:48:43
查看原帖
P1048求助
352775
lxt♛♛♛楼主2020/11/17 22:27
#include<bits/stdc++.h>
using namespace std;

int main()
{
    int t,m;
    cin>>t>>m;
    int tf[m],moneyf[m],ts[m],moneys[m];
    double xjbf[m],xjbs[m] = {0};
    for(int i = 0;i<m;i++)
    {
        cin>>tf[i]>>moneyf[i];
    }
    for(int i = 0;i<m;i++)
    {
        xjbf[i] = moneyf[i]/tf[i];
    }
    for(int i = m;i>0;i--)
    {
        for(int j = 0;j<m;j++)
        {
            if(xjbf[j]>xjbs[i])
            {
                xjbs[i] = xjbf[j];
                ts[i] = tf[j];
                moneys[i] = moneyf[j];
                xjbf[j] = 0;
            }
        }
    }
    int allt = 0,allm = 0,i = 0;
    do
    {
        if(ts[0]>allt)
        {
            break;
        }
        allt+=ts[i];
        allm+=moneys[i];
        i++;
    }
    while(allt+ts[i]<=t);
    cout<<allm<<endl;
    return 0;
}

全部报WA,求帮助,thanks

2020/11/17 22:27
加载中...