20个大红花(玄关),求大佬调(样例过)
查看原帖
20个大红花(玄关),求大佬调(样例过)
1259751
ysxb1234楼主2024/8/14 09:19
#include <bits/stdc++.h>
using namespace std;
int n,k,a[5];
struct node{
	long long p=0,ti=0,flag=0;
}fr[100003];

int main() 
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
    	int f=0;
    	cin>>a[1]>>a[2]>>a[3];
    	if(a[1]==0)
    	{
    		fr[i].flag=0;   //存入优惠券 
			fr[i].p=a[2];
			fr[i].ti=a[3];
			k+=a[2];		//累加价格 
			continue;	
		}
		for(int j=1;fr[j].ti!=0;j++)   //逐个判断优惠券是否可用 
			if(fr[j].flag==0&&fr[j-1].ti-fr[j].ti<=45&&fr[j].p>=a[2])
			{
				fr[j].flag=1;   //更改优惠券状态 
				f=1;
				break;
			}
		if(!f)  //如果没找到优惠券,累加价格  
			k+=a[2];
	}
	cout<<k<<endl;
    return 0;
}
2024/8/14 09:19
加载中...