TYVJ 1063 数字串 解题报告

　　这题值得好好探讨一下，因为其中的算法真的很巧妙，不过我也说不太清楚。
　　设l, r是最长NUM序列的左右坐标，r-l+1就是NUM序列的长度，开始一直读入，r不断的增加，当1-m的所有数字都出现后，就开始边循环边判断，如果num[l]出现了两次就可以把l向右移动了，大致的思路就是这样，看看代码吧：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int used[200001];
int num[200000];
int l, r;

int main(int argc, char **argv)
{
	int a;
	int m, n, k = 0;
	int ans = 0xFFFFFFF;
	scanf("%d%d", &n, &m);
	l = r = 0;
	for(r = 0; r < n; r++){
		scanf("%d", &a);
		if(a > m || a < 1){
			continue;
		}
		if(!used[a]){
			k++;
		}
		used[a]++;
		num[r] = a;

		if(k == m){
			while(used[num[l]] > 1){
				used[num[l]]--;
				l++;
			}
			if(ans > r - l + 1){
				ans = r - l + 1;
			}
		}
	}
	if(k != m){
		printf("NO\n");
		return 0;
	}
	printf("%d\n", ans);
	return 0;
}