洛谷1540 机器翻译
来源:互联网 发布:ubuntu 图形界面 编辑:程序博客网 时间:2024/05/29 10:07
题目
假设内存中有M个单元,每单元能存放一个单词和译义。每当软件将一个新单词存入内存前,如果当前内存中已存入的单词数不超过M-1,软件会将新单词存入一个未使用的内存单元;若内存中已存入M个单词,软件会清空最早进入内存的那个单词,腾出单元来,存放新单词。
题解
明明是蠢蠢的模拟,可是我提交了5遍才对 因为数据真的很小,所以直接用s存放了哪些数,然后再弄一个头指针和一个尾指针,满了就把头指针右移,每读入一个s中没有的数都右移尾指针,最后输出尾指针。 真的很简单!时间复杂度O(n)
代码
var n,m,i,j,k,ans,c:longint; s:array[1..2000]of longint; a:array[1..1000]of boolean;begin readln(m,n); fillchar(a,sizeof(a),false); k:=1;c:=0; for i:=1 to n do begin read(j); if not a[j] then begin inc(c); s[c]:=j; a[j]:=true; if c-k+1>m then begin a[s[k]]:=false;inc(k);end; end; end; writeln(c);end.
1 0
- 洛谷1540 机器翻译
- [洛谷1540]机器翻译
- 洛谷1540 机器翻译
- 洛谷1540 机器翻译
- 【寒假任务】洛谷1540 机器翻译
- 洛谷 P1540 机器翻译
- 洛谷 P1540 机器翻译
- 洛谷 P1540 机器翻译
- 【模拟】洛谷 P1540 机器翻译
- 【洛谷】P1540 机器翻译
- 机器翻译
- 机器翻译
- 机器翻译
- 机器翻译
- 机器翻译
- 机器翻译
- 机器翻译
- 机器翻译
- Ubuntu 下 安装 jdk(以jdk7为例)
- Caffe傻瓜系列(1):数据层及参数
- Docker学习之安装配置及使用详解
- 文件系统 HDU - 1413
- 蓝桥杯基础练习 杨辉三角形
- 洛谷1540 机器翻译
- Android Studio NKD开发之 FFmpeg库的引入--简单播放器(主要验证是否正确引入ffmpeg库)
- 我的代码
- L0,L1,L2范式的区别和应用
- 公用标题栏(TitleBar)
- 数据结构实验之链表三:链表的逆置
- opensuse13.2 plt.show不能显示图片问题
- CentOS7安装Redis
- Deform二次开发入门