您的位置:首页 > 其它

NOIP2010提高组--机械翻译

2015-07-30 23:19 232 查看


[b]分析:可以一遍循环扫描,然后已有的就跳过,没有的就写入。而所谓的最早写用可以理解为从0开始到末尾再次回到0,[b]可以用一个量来标记位置,而无需想哪个最早写。[/b][/b]

#include <stdio.h>
#include<string.h>
int main()
{
int M,N,sen[1001];
int con[1000];
int i,j,sign=0;
int now=0;            //now指向当前该替换内存的位置
int num=0;
freopen("translate.in","r",stdin);
freopen("translate.out","w",stdout);
scanf("%d%d",&M,&N);        //M是内存容量,N是文章长度
memset(con,-1,sizeof(con));
for(i=0;i<N;i++)
{
scanf("%d",&sen[i]);
}
for(i=0;i<N;i++)
{
for(j=0;j<M;j++)
{
if(con[j]==sen[i])    // 判断内存已有是否该单词
{
sign=1;
break;
}
}
if(sign==0)        //如果内存没有该单词
{

con[now]=sen[i];
now++;
num++;
if(now==M) now=0;    //若超出内存范围则从0再循环
}
sign=0;
}
printf("%d",num);
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: