NOIp2010 机器翻译

最新推荐文章于 2024-12-21 21:15:56 发布

原创最新推荐文章于 2024-12-21 21:15:56 发布 · 594 阅读

0 ·

CC 4.0 BY-SA版权

NOIp/NOI 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种基于数组的手工实现循环队列的方法，并利用vis数组标记元素以实现高效查找，通过具体代码展示了如何在限定容量下进行元素的添加与替换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、不会用STL，自己手工写了个循环队列。vis数组的运用可使查找的时间复杂度变成O(1)。

#include<cstdio>
#include<cstring>
using namespace std;
int vis[1010],a[110];
int main()
{
    freopen("translate.in","r",stdin);
    freopen("translate.ans","w",stdout);
    int m,n,temp,front,rear,len,num;
    while(scanf("%d%d",&m,&n)==2){
        memset(vis,0,sizeof(vis));
        front=rear=len=num=0;
        for(int i=0;i<n;i++){
           scanf("%d",&temp);
           if(!vis[temp]){
               if(len!=m){
                  a[rear]=temp;
                  vis[temp]=1;
                  rear=(rear+1)%m;
                  len++;
                  num++;
               }
               else{
                  vis[a[front]]=0;
                  vis[temp]=1;
                  a[front]=temp;
                  front=(front+1)%m;
                  rear=(rear+1)%m;
                  num++;
               }
           }
        }
        printf("%d\n",num);
    }
    return 0;
}