TLE 求优化
查看原帖
TLE 求优化
1372344
ZJY1207楼主2024/10/21 21:10
#include<bits/stdc++.h>
using namespace std;
struct ewq{
    int fangshi;
    int qian;
    int time;
}a[100000000];
int main(){
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d%d%d",&a[i].fangshi,&a[i].qian,&a[i].time);
         // cout<<a[i].fangshi<<endl;
    }
    int sum=0;
    for(int i=0;i<n;i++){
        if(a[i].fangshi==0){
            sum+=a[i].qian;
        } else {
            bool qwer=true;
            for(int j=0;j<i;j++){
                if(a[i].time-a[j].time<=45&&a[j].fangshi==0&&a[j].qian>=a[i].qian){
                    a[j].qian=0;
                    qwer=false;
                    break;
                }
            }
            if(qwer) sum+=a[i].qian;
        }
    }
    cout<<sum;
}

各位牢大教教这个小学生

2024/10/21 21:10
加载中...