这道题本身没什么难度,用记忆化搜索就好了,但是看了一个题解感觉很有意思
首先定义两个数组,一个数组a使用来判断输入的这个数字是否在内存中
另一个数组b是存放这个数字
用这两个数组的好处就是可以免去搜索的时间
然后定义了两个指针,一个指向内存开头一个指向内存结尾,存入字母的时候结尾指针向后移动,当结尾指针大于内存的时候,前头的指针向也后移动
#include <iostream>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std;
int a[1005],b[1005];
int m,n,in,ans;
//定义两个指针
int l = 0;
int r = 0;
int main(int argc, char** argv) {
cin >> m >> n;
for(int i = 1;i <= n;i++){
cin >> in;
//如果这个数字不存在的话
if(a[in] == 0){
ans ++ ;
r++;
a[in] = 1;
b[r] = in;
if(r > m){
l++;
//从内存中删除这个数据
a[b[l]] = 0;
}
}
//超过了内存的容量
}
cout << ans;
return 0;
}