- 谎牛计数
你被骗了
- 2025-7-16 14:15:14 @
#include <iostream>
#include <map>
using namespace std;
const int N = 1010, INF = 1e6;
int n, f[INF + 10], res = INF;
int main()
{
cin >> n;
for (int i = 0; i < n; ++i)
{
char op;
int p;
cin >> op >> p;
p += 1;
if (op == 'L')
++f[0], --f[p + 1];
else
++f[p], -- f[INF+1];
}
for (int i = 1; i <= INF; i++)
{
f[i] += f[i-1];
res = min(res, n - f[i]);
}
cout << res << endl;
return 0;
}
0 条评论
目前还没有评论...
信息
- ID
- 1766
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 8
- 标签
- 递交数
- 78
- 已通过
- 14
- 上传者