社区讨论
求助P1540 [NOIP2010 提高组] 机器翻译
学术版参与者 2已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @m1k3jb1z
- 此快照首次捕获于
- 2024/09/27 10:20 去年
- 此快照最后确认于
- 2025/11/04 18:43 4 个月前
这个代码80分,我检查好几遍就是找不出问题,求助大佬! 哪有问题帮我指出来下,谢谢!
CPP#include<bits/stdc++.h>
using namespace std;
queue<int> q;
int m,n;
int x;
int tot;
int a[1010];
inline int read()
{
register int x=0,y=1;
register char c=getchar();
while (c<'0'||c>'9')
{
if (c=='-')
{
y=-1;
}
c=getchar();
}
while (c>='0'&&c<='9')
{
x=x*10+c-'0';
c=getchar();
}
return x*y;
}
int main()
{
m=read();
n=read();
for (int i=1;i<=n;i++)
{
x=read();
int t=q.size();
if (a[x]==0)
{
a[x]=x;
}
else if (a[x]!=0) continue;
if (t>=0&&t<m)
{
q.push(x);
tot++;
}
else
{
a[q.front()]=0;
q.pop();
q.push(x);
tot++;
}
}
cout<<tot;
return 0;
}
回复
共 2 条回复,欢迎继续交流。
正在加载回复...