全WA,样例全过,回复必关(第一次发帖违规自删w)
查看原帖
全WA,样例全过,回复必关(第一次发帖违规自删w)
1352096
Rey55555楼主2024/10/7 19:02
#include<bits/stdc++.h>
using namespace std;
int n,k,p,t,flag,sum,flor=0,head; //flag是否使用 
struct ticket{
    int x;  //价格 
	int y;  //时间 
}T[100005];
int main(){
    cin>>n;
    for(int i=0;i<n;i++)
	{
        cin>>k>>p>>t;
        if(k==0)     //地铁 
		{
            T[flor].x=p;T[flor].y=t;
            flor++;
            sum+=p;
        } 
        else        //公交车
		 {  
            flag=0;
            for(int j=head;j<flor;j++)     //寻找票
			{ 
                if(t-T[j].y<=45&&p<=T[j].x)
				{
                    flag=1;       //用票 
                    T[j].x=-1;
                    break; 
                }
                else if(t-T[j].y>45)  //超45 
				{
					head=i+1;  //从下一个开始 
                }
            }
            if(!flag) sum+=p; 
        }
    }
    cout<<sum;
    return 0;
}
2024/10/7 19:02
加载中...