TLE了14个点
查看原帖
TLE了14个点
243243
xyuwwwm5楼主2020/10/25 15:13

PT.

Code:

#include<iostream>
using namespace std;

int main()
{
    int m,n,a[100001],pirce[100001],Time[100001],b[100001],j,x;
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i]>>pirce[i]>>Time[i];
    for(int i=1;i<=n;i++)
    {
        if(a[i] == 0)
        {
            b[i]=1; 
            x=i;
        }
        if(a[i] == 1) 
        {
            for(int j=1;j<=x;j++)
            {
                if(pirce[i] <= pirce[j] && Time[i]-Time[j] <= 45 && b[j] == 1)
                {
                    b[j]=0;
                    pirce[i]=0;
                    break;
                }
            }
        }
    }
    for(int i=1;i<=n;i++) m+=pirce[i];
    cout<<m;
    return 0;
}
2020/10/25 15:13
加载中...