NOIP2010 提高组 复赛 translate 机器翻译

NOIP2010 提高组 复赛 translate 机器翻译

1.读题，很快弄明题意，单词不在内存中就查字典，统计查字典次数。

2.内存采用队列方式。统计进队列次数，即为查询次数。

3.程序很快编好，两个样例通过，提交20分，重新读题，发现误解题意，清空的不是第一个内存块内容，而是第一个单词内容，修改，两个样例通过，提交20分，发现，反复读题，发现内存容量用的是样例1中的3，马上修改成m，提交AC.

4.心里素质还好，此题读下来，肯定能拿100分的，所以要反复尝试，绝不能跳过，做下一道。

5.有一点要注意，队列要开1000+10。

耗时：35分钟（从拿到题目开始，其中经历两次20分，第三次AC）

附上AC代码，编译环境Dev-C++4.9.9.2

//2010 translate
#include <stdio.h>
int queue[1000+10];//队列
int main(){
    int head,tail,cur;
    int m,n,v,count;
    int i;
    scanf("%d%d",&m,&n);
    head=0;
    tail=0;
    count=0;
    for(i=0;i<n;i++){
        scanf("%d",&v);
        cur=head;//遍历队列
        while(cur!=tail){
            if(queue[cur]==v)
                break;
            cur++;
        }
        if(cur==tail){//队列中没找到
            //队列容量未到m
            if(tail-head<m){
                queue[tail]=v;
                tail++;
            }else{//队列容量已是m
                queue[tail]=v;
                tail++;
                head++;
            }
            count++;
        }else{//队列中找到
             //无需查字典，故不进行操作
        }
    }
    printf("%d\n",count);
    return 0;
}