题解：P10844 [EGOI2024] Infinite Race / 无限赛跑
有 n 个人在环形跑道上跑步，和 q 次超越别人或被别人超越， 别人要么在Anika前面，要么在后面
怎么说呢，建议降红
由于只有重复超过一个人才肯定是跑过一圈的，所以一个数组就行了，每超过一次就打上标记，不然去掉标记。
#include <bits/stdc++.h>
using namespace std;
int n, q, x, f[200010], ans = 1;
int main(){
cin >> n >> q;
while(q--){
cin >> x;
if(x > 0){
if(f[x] == ans) f[x] = ++ans;
else f[x] = ans;
} else x = abs(x), f[x] = 0;
}
cout << ans - 1;
return 0;
}
不要脸
点个赞吧
标签：题解,ans,EGOI2024,Race,P10844,Infinite From： https://www.cnblogs.com/wayneoi/p/18367234