POJ 3320 Jessica的阅读有问题(尺取 ,map)

/*

首先,这个要用尺取...就是先把size取到,一共有那么多(用set)  之后框框一下 框到了足够的/最大的  就继续往前走....

如果还是重复的 就稍微记录一下

有个注意的就是,给你只有1e6+5 但是数据的话可能会有更大...int;类型的  数组开不来那么大啊  那你用map存一下 

map只要把那个cnt都换成m就过了...

抽特王说都改成while/都改成if比较好..好看  昨天自己想了有点久 错来错去  后来还是下面的代码-.-.  done...自己思索真是个吉安娜的过程啊!

前后变了几次...反正区间r-l要注意一下

还有就是要思路清晰 不要看着代码 随便输入进去几个奇怪的例子再补补补 最好在草稿纸上也写一下什么的x

(猛地一想好像还卡了挺久的...bfs这种,我就更无力..好菜啊T  T  加油加油加油多打代码!!!)

另: set里面用conut而不是find记录是否出现过  /  erase可以删掉

18-5-12

*/


#include
#include
#include
#include
#include
#include
using namespace std;
typedef  long long ll;
int a[1000005];
//runtime error means...  int有 ,但是你开不到那么大
mapm;
//int cnt[1000005] = {0};
int  main() {

	int n;
	cin >> n;
	int maxn = 1000005;

	sets;
	for (int i = 1; i <= n; i++)
	{
		//cin >> a[i];
		scanf_s("%d",&a[i]);
		s.insert(a[i]);
		
	}int nn = 0;
	int num = s.size();//一共这么多-.-
	int t = 1; int l = 1;
	while (1) { 
		while (t <= n&&nn < num)//t=n的时候跳出循环吗
		{//nn==num的时候是不用再加了的...但是n==t的时候还请再算一遍呀
			if (m[a[t]] == 0)
				nn++;

			m[a[t]]++;
			t++;
		}
		if (num > nn)
			break;//是上面的条件
		maxn = min( maxn,t-l);
		//成功了之后就要出来了-.-  唉
	
		if(--m[a[l++]]==0)
		nn--;
		

	}


	cout << maxn<

你可能感兴趣的:(算法)