码迷,mamicode.com
首页 > 其他好文 > 详细

机器翻译

时间:2017-09-09 00:46:18      阅读:153      评论:0      收藏:0      [点我收藏+]

标签:应该   stream   col   span   找不到   name   长度   efi   链接   

 原题链接:https://www.luogu.org/problem/show?pid=1540#sub

再顺手切掉一道大水题。

内存池实际上可以看作一个长度为M的队列,手写就好。

用一个find函数遍历内存池,如果找到曾经存过的单词就返回true,否则返回false。

内存池内所有元素初始化为-1,这点很关键。

然后每次输入单词,都去内存池find这个单词,如果找不到,那就应该把这个单词加进去,如果队列满了,那就把队首指针再拨回1即可(即循环队列)。

最后输出ans。

 1 #include <iostream>
 2 #define maxn 10005
 3 using namespace std;
 4 int n,m,a[maxn];
 5 int k=1,ans,word;
 6 bool find(int x){
 7     bool b = false;
 8     for (int i=1;i<=m;i++)
 9         if (a[i] == x){
10             b = true;
11             break;
12         }
13     return b;
14 }
15 
16 int main(){
17     cin >> m >> n;
18     for (int i=1;i<=m;i++)
19         a[i] = -1;
20     for (int i=1;i<=n;i++){
21         cin >> word;
22         if (!find(word)){
23             a[k] = word;
24             k++;
25             ans++;
26         }
27         if (k>m)
28             k = 1;
29     }
30     cout << ans << endl;
31     return 0;
32 }

 

机器翻译

标签:应该   stream   col   span   找不到   name   长度   efi   链接   

原文地址:http://www.cnblogs.com/OIerShawnZhou/p/7496891.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!