[求救] poj 3320

domen111

爬行法的題目，這題用map解應該沒錯啊! O(nlgn)為什麼會TLE?

[C++] 純文本查看 復制代碼

#include<iostream>
#include<map>
#include<climits>
#include<algorithm>
#include<set>
using namespace std;
int a[1000010];
int main()
{
        int p;
        cin>>p;
        for(int i=0;i<p;i++)
                cin>>a[i];

        set<int> couse;
        for(int i=0;i<p;i++)
                couse.insert(a[i]);
        int cc=couse.size(); //couse count

        map<int,int> c;
        int s=0,t=0;
        int ans=INT_MAX;
        while(t<=p)
        {
                if(c.size()>=cc)
                {
                        ans=min(ans,t-s);
                        c[a[s]]--;
                        if(c[a[s]]==0)
                                c.erase(a[s]);
                        s++;
                }
                else
                {
                        c[a[t]]++;
                        t++;
                }
        }
        cout<<ans<<endl;
}

Sylveon

先把cin/cout改掉再討論。都跟你們說io速度差很多都不聽

allenwhale

速度可以差到一倍以上...

amoshuangyc

或者將 ios::sync_with_stdio(false); 加在 main 的第一行。