#include <iostream>
using namespace std;
int main()
{
int m,n,t,j,k=0,sum;
cin >> m >> n;
int arr[m];
fill(arr, arr+m, -1);//批量初始化数组元素
for(int i=0; i<n; i++)
{
cin >> t;
for(j=0; j<m; j++)
if(arr[j]==t) break;
if(j==m)
{
arr[k] = t;
k = (k + 1)%m;//循环更新内存
sum++;//计数,查单词次数
}
}
cout << sum;
return 0;
}
【题目描述】
小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。
这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以