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

本文主要是介绍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<iostream>
#include<string>
#include<cmath>
#include<algorithm>
#include<set>
#include<map>
using namespace std;
typedef  long long ll;
int a[1000005];
//runtime error means...  int有 ,但是你开不到那么大
map<int, int>m;
//int cnt[1000005] = {0};
int  main() {int n;cin >> n;int maxn = 1000005;set<int>s;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<<endl;return 0;
}

这篇关于POJ 3320 Jessica的阅读有问题(尺取 ,map)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---