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

亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频

C. Main Sequence

系統 1736 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條評論
主站蜘蛛池模板: 久久综合香蕉 | 久久精品国产99国产 | 免费看日韩欧美一级毛片 | 国产做国产爱免费视频 | 免费精品一区二区三区在线观看 | 久久久久欧美精品 | 成人国产一区二区三区 | 中文字幕天天躁夜夜狠狠综合 | 五月天综合久久 | 亚洲精品911 | 精品无人区乱码1区2区3区免费 | 久久国产乱子伦精品免费不卡 | 一级亚洲 | 五月婷婷六月综合 | 欧美特欧美特级一片 | 九色国产在视频线精品视频 | 国产精品所毛片视频 | 亚洲成人福利在线 | 精品无人区乱码1区2区3区在线 | 在线观看免费毛片 | 国产免费人成在线视频视频 | 成人免费淫片在线费观看 | 美女一级免费毛片 | 亚洲欧洲一区二区三区在线观看 | 亚洲欧美自拍另类图片色 | 日韩视频久久 | 国产精品久久久久久福利69堂 | 超级乱淫视频aⅴ播放视频 超级乱淫视频播放日韩 | 亚洲国产精品婷婷久久久久 | 乱人伦精品一区二区 | 男人的天堂久久精品激情 | 亚洲精品一区二区手机在线 | 国产一级淫片a免费播放口欧美 | 国产精品视频男人的天堂 | 成人人观看的免费毛片 | 狠狠亚洲婷婷综合色香 | 一区在线免费观看 | 日韩一区二区三区不卡 | 伊人久久精品成人网 | 国产精品情侣久久婷婷文字 | 午夜日韩 |