机器翻译(noip2010)
2014-09-20 16:02
127 查看
分析:该题是经典的队列题目,直接用队列实现就可以。如果数据范围大一些的话还可hash判重!
这可以说是一道送分的题目,但是还有粗心的学生会在这里失分,主要原因是数组的范围定义的不合适,因为空间足够用,在考试中数据范围要稍大一些。当然还有个别同学是因为模拟失误了,这种送分题目我只能说,一定要多对拍几组特殊数据,保证得满分才好!
View Code
这可以说是一道送分的题目,但是还有粗心的学生会在这里失分,主要原因是数组的范围定义的不合适,因为空间足够用,在考试中数据范围要稍大一些。当然还有个别同学是因为模拟失误了,这种送分题目我只能说,一定要多对拍几组特殊数据,保证得满分才好!
var m,n,sum:longint; q:array[0..1000] of longint; head,tail:longint; procedure init; var bo:boolean; i,j,x:longint; begin readln(m,n); head:=0;tail:=0; sum:=0; for i:=1 to n do begin bo:=false; read(x); for j:=head+1 to tail do if q[j]=x then begin bo:=true; break; end; if not bo then begin if tail-head>=M then inc(head); inc(tail); q[tail]:=x;inc(sum); end end; writeln(sum); end; begin assign(input,'translate.in');reset(input); assign(output,'translate.out'); rewrite(output); init; close(input); close(output); end.
View Code
相关文章推荐
- P1540 机器翻译 NOIP2010提高D1
- NOIP2010 提高组 复赛 translate 机器翻译
- NOIP2010 机器翻译 乌龟棋 关押罪犯
- 【模拟】【NOIP2010】机器翻译 translate
- NOIP2010 提高组 机器翻译
- [NOIP2010] 提高组 洛谷P1540 机器翻译
- NOIP 提高组 2010 机器翻译
- [NOIP 2010]机器翻译 stl队列+multiset
- [模拟][NOIP2010] 机器翻译
- [NOIP2010]机器翻译,乌龟棋,关押罪犯,引水入城
- NOIP2010 机器翻译
- 【NOIP2010】【模拟】T1 机器翻译 题解
- NOIP-2010 机器翻译
- [noip模拟]四道题 noip2010 机器翻译 noip2010 乌龟棋 noip 关押罪犯 noip 引水入城
- luogu1540 noip提高组2010机器翻译
- NOIP2010提高组 机器翻译 -SilverN
- [NOIP2010]机器翻译
- 机器翻译 (NOIP2010)复赛 提高组 试题一 解题代码
- noip2010 机器翻译 (模拟)
- NOIP2010 机器翻译