POJ 3320 Jessica的阅读有问题(尺取 ,map)-白红宇

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

阅读量：4142 次

发布时间：2019-05-25

本文共 1112 字，大约阅读时间需要 3 分钟。

首先,这个要用尺取...就是先把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有 ,但是你开不到那么大map
         
          m;//int cnt[1000005] = {0};int main() { int n; cin >> n; int maxn = 1000005; set
          
           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<