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; }
相关文章推荐
- DialogFragment 使用与友好交互
- java并发二
- 最近学习hadoop遇到的问题!虽然很小但是很恶心!同时求指教!!!
- this 关键字的应用
- MySql免安装版l配置方法
- Java操作串口
- Java操作串口 分类: Java 2015-07-30 23:18 11人阅读 评论(0) 收藏
- CSS常用布局实现方法
- java作业
- ERROR 2002 (HY000): Can't connect to local MySQL server through socket '/var/lib/mysql/mysql.sock' (2)
- CSS常用布局实现方法
- 每天一个linux命令(14):less 命令
- 【黑马程序员】Java笔记——抽象类: abstract
- Java心得3
- 7.30日志
- 数据结构与算法-线性表的实现(1)
- 数据结构与算法-线性表的实现(1)
- 单链表删除重复节点
- 机试算法讲解:第2题 结构体之快速排序
- 大数据系列修炼-Scala课程06