错题集（3） 机器翻译

                        

#include<stdio.h>
int a[1001] = { 0 };//桶  下标表示的是单词，桶中的数据表示的是存储在内存当中的位置；
int ans = 0;//记录查找次数
int m, n, x;//m：内存空间大小   n：一个句子当中单词的个数   x：每一个单词
void rep() {
	int sum = 0;
	if (a[x] == 0 && ans >= m) {//单词需要查找  内存已满
		ans++;
		for (int i = 0; i <= 1000; i++) {
			if (a[i] >= 1) {//每个单词向前移动一位
				a[i] = a[i] - 1;
				sum++;
			}
			if (sum == m) {//内存当中的数据移动完毕
				break;
			}
		}
		if (m > 0) {
			a[x] = m;
		}
	}
}
int main() {
	scanf("%d%d", &m, &n);
	int i = 1;
	while (i <= n) {
		scanf("%d", &x);//x表示的是我们要查找的单词
		if (a[x] == 0 && ans < m) {//单词需要查找并且内存没满
			ans++;//增加查找次数
			a[x] = ans;//在桶中存储  内存中放置的位置
		}
		else {//单词不需要查找  内存满了
			rep();//函数调用
		}
		i++;
	}
	printf("%d", ans);
	return 0;
}