题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include <iostream>
using namespace std;
const int N = 1e5 + 10;
int n;
bool st[N];
struct ticket{
int time,price;
}q[N];
int main(){
scanf("%d",&n);
int res = 0;
for(int i = 0,l = 0,r = 0;i < n;i ++){
int type,price,time;
scanf("%d%d%d",&type,&price,&time);
if(type == 0){
q[r ++ ] = {time,price};
res += price;
}
else{
while(l < r && time - q[l].time > 45) l ++;
bool success = false;
for(int j = l;j < r;j ++){
if(!st[j] && q[j].price >= price){
st[j] = true;
success = true;
break;
}
}
if(!success) res += price;
}
}
printf("%d\n", res);
}
blablabla
太多了,我不想复制了(雾)啊这啊这啊这
我鲸然忘记我这篇还没写完,我太nb了没写完。。。
啊对对对你的头像233333