CodeForces - 527C

没想到忘了字符要加getchar在前一开始用字符数组a了后面改了字符(喵喵喵这问题真是太傻逼了)

#include
#include
#include
#include
#include
#include 

using namespace std;
const int maxn=1e5+5;
seth;
setw;
multisethh;
multisetww;
set::iterator it;
int main()
{
    int W,H,n;
    scanf("%d%d%d",&W,&H,&n);
    int number,pos1,pos2;char c;
    h.insert(H);
    h.insert(0);
    w.insert(W);
    w.insert(0);
    hh.insert(H);
    ww.insert(W);
    while(n--)
    {
        getchar();
        scanf("%c%d",&c,&number);
        if(c=='H')
        {
                h.insert(number);
                it=h.find(number);
                it--;
                pos1=*it;
                it++;it++;
                pos2=*it;
                it=hh.find(pos2-pos1);
                hh.erase(it);
                hh.insert(pos2-number);
                hh.insert(number-pos1);
        }
        else
        {
         w.insert(number);
         it=w.find(number);
         it--;
         pos1=*it;
         it++;it++;
         pos2=*it;
         it=ww.find(pos2-pos1);
          ww.erase(it);
          ww.insert(pos2-number);
          ww.insert(number-pos1);
        }
        it=hh.end();
        it--;
        pos1=*it;
        it=ww.end();
        it--;
       pos2=*it;
    printf("%lld\n",(long long)pos1*pos2);
    }
}

你可能感兴趣的:(10天训练之二分)