神奇的错误

NieR_Automata @ 2018-10-23 21:03:54

if( q1.size()-q2.size() >1)会CE？ 

if( q1.size()>q2.size()+1 )就A了？！

by NieR_Automata @ 2018-10-23 21:32:03

@Robinzh

#include <iostream>
#include <vector>
#include <queue>

using namespace std;

int n,a;
priority_queue< int , vector<int> , greater<int> >q1;//递增 
priority_queue< int ,vector<int> >q2; //递减 

int main()
{
    cin>>n;cin>>a;
    q2.push(a);
    cout<<q2.top()<<endl;
    for(int z=2;z<=n;z++)
    {
        cin>>a;
        if(a<=q2.top())
             q2.push(a);
        else
            q1.push(a);
        if(q1.size()-q2.size()>1)
        {q2.push(q1.top());q1.pop();}
        if(q1.size()+1<q2.size()) 
        {q1.push(q2.top());q2.pop();}
        if((z+1)%2==0)
        {
          if(q2.size()>q1.size())cout<<q2.top()<<endl;
          if(q2.size()<q1.size()) cout<<q1.top()<<endl;
        }
    }
    return 0;
}

by Southern_way @ 2018-10-23 21:33:44

下个数据跑一下不就知道了？

by NieR_Automata @ 2018-10-23 21:35:21

@雄英天下第一

我多了几次判断（逃

by Southern_way @ 2018-10-23 21:36:26

@NieR_Automata emmmm，不应该用while循环来维护吗（逃

by NieR_Automata @ 2018-10-23 21:38:42

@雄英天下第一

程序会停止工作

by NieR_Automata @ 2018-10-23 21:41:53

@雄英天下第一

好像每次差的不会过2（逃

by Southern_way @ 2018-10-23 21:43:03

可能因为size()函数的某些奇怪性质吧（逃

by Southern_way @ 2018-10-23 21:44:57

@NieR_Automata size()好像是STL的属性，直接拿来减可能会RE吧（逃

by NieR_Automata @ 2018-10-23 21:47:48

@雄英天下第一

看来只能这么解释了

by NieR_Automata @ 2018-10-23 21:54:14

@雄英天下第一

daolao告诉我说

.size()的返回值是unsigned