代码求调,样例正确
查看原帖
代码求调,样例正确
1267405
StarsTwinkle楼主2024/9/25 22:49
WA\colorbox{red}{WA}WA\colorbox{red}{WA}AC\colorbox{green}{AC}WA\colorbox{red}{WA}WA\colorbox{red}{WA}
WA\colorbox{red}{WA}AC\colorbox{green}{AC}AC\colorbox{green}{AC}AC\colorbox{green}{AC}AC\colorbox{green}{AC}
AC\colorbox{green}{AC}AC\colorbox{green}{AC}WA\colorbox{red}{WA}WA\colorbox{red}{WA}WA\colorbox{red}{WA}
WA\colorbox{red}{WA}WA\colorbox{red}{WA}WA\colorbox{red}{WA}WA\colorbox{red}{WA}WA\colorbox{red}{WA}
#include<bits/stdc++.h>
using namespace std;
struct Ticket{
    int pri;
    int tim;
}UndG[100009];
int main(){
    int n,ans=0,l=0,r=0;
    cin>>n;
    for(int i=1;i<=n;i++){
        int ty,pr,ti;
        cin>>ty>>pr>>ti;
        if(ty==0){
            ans+=pr;
            UndG[i].pri=pr;
            UndG[i].tim=ti;
            r=i;
        }
        else{
            bool Free=true;
            for(int u=l;u<=r;u++){
                if(ti-UndG[u].tim<=45){
                    if(pr<=UndG[u].pri){
                        UndG[u].pri=-114514;
                        Free=false;
                        break;
                    }
                }
                else{
                    l++;
                }
            }
            if(Free){
                ans+=pr;
            }
        }
    }
    cout<<ans;
    return 0;
}
2024/9/25 22:49
加载中...