P1540机器翻译(queue队列)C++
不多说,直接模拟就可以了#include<iostream>#include<cstdio>#include<iomanip>#include<stack>#include<queue>#include<cstdlib>#include <algorithm>#include<string.h>#inc
·



不多说,直接模拟就可以了
#include<iostream>
#include<cstdio>
#include<iomanip>
#include<stack>
#include<queue>
#include<cstdlib>
#include <algorithm>
#include<string.h>
#include<math.h>
#define llu unsigned long long
using namespace std;
//定义的一个查找函数
bool search(queue<int> q , int x)
{
queue<int> p=q;
bool flag = false;
for(int i=0; i<q.size(); ++i) {
if(p.front() == x) {
flag = true;
break;
}
else {
p.pop();
}
}
return flag;
}
int main()
{
int m,n,s=0,x;
cin >> m >> n ;
queue<int> q;
for(int i=0;i<n;i++)
{
cin >> x ;
if(q.empty()){
q.push(x) ;
s++;
}
else if(search(q,x)) continue;
else if(q.size()<m){
q.push(x) ;
s++;
}
else {
q.pop();
q.push(x);
s++;
}
/*queue<int> qq=q;
for(int i=0; i<q.size(); ++i) {
if(p.front() == x) {
flag = true;
break;
}
else {
p.pop();
}
}*/
}
cout << s << endl ;
return 0;
}
魔乐社区(Modelers.cn) 是一个中立、公益的人工智能社区,提供人工智能工具、模型、数据的托管、展示与应用协同服务,为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作,由全产业链共同建设、共同运营、共同享有,推动国产AI生态繁荣发展。
更多推荐



所有评论(0)