C. Main Sequence

系统 1418 0

http://codeforces.com/contest/286/problem/C

思维是关键 想通了就感觉简单了

代码:

      #include<iostream>

#include<cmath>

#include<cstdio>

#include<string>

#include<cstring>

#include<vector>

#include<stack>

#include<queue>

#include<set>

#include<map>

#include<algorithm>



//#define LL long long

//#define ULL unsigned long long

using namespace std;



const int INF=0x3f3f3f3f;



const int N=1000010;

stack<int>st;

int a[N];

int main()

{

    //freopen("data.in","r",stdin);

    int n;

    while(cin>>n)

    {

        while(!st.empty()) st.pop();

        for(int i=1;i<=n;++i)

        cin>>a[i];

        int m;

        cin>>m;

        while(m--)

        {

            int l;

            cin>>l;

            a[l]=-a[l];

        }

        int l=n;

        while(l>0)

        {

            if(st.empty()||a[l]<0)

            {

                a[l]=-abs(a[l]);

                st.push(l);

            }else

            {

                if(a[l]==(-a[st.top()]))

                st.pop();

                else

                {

                    a[l]=-abs(a[l]);

                    st.push(l);

                }

            }

            --l;

        }

        if(!st.empty())

        cout<<"NO"<<endl;

        else

        {

            cout<<"YES"<<endl;

            for(int i=1;i<=n;++i)

            cout<<a[i]<<" ";

            cout<<endl;

        }

    }

    return 0;

}


    

C. Main Sequence


更多文章、技术交流、商务合作、联系博主

微信扫码或搜索:z360901061

微信扫一扫加我为好友

QQ号联系: 360901061

您的支持是博主写作最大的动力,如果您喜欢我的文章,感觉我的文章对您有帮助,请用微信扫描下面二维码支持博主2元、5元、10元、20元等您想捐的金额吧,狠狠点击下面给点支持吧,站长非常感激您!手机微信长按不能支付解决办法:请将微信支付二维码保存到相册,切换到微信,然后点击微信右上角扫一扫功能,选择支付二维码完成支付。

【本文对您有帮助就好】

您的支持是博主写作最大的动力,如果您喜欢我的文章,感觉我的文章对您有帮助,请用微信扫描上面二维码支持博主2元、5元、10元、自定义金额等您想捐的金额吧,站长会非常 感谢您的哦!!!

发表我的评论
最新评论 总共0条评论