• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            POJ 1068

            http://acm.pku.edu.cn/JudgeOnline/problem?id=1068
            這道題目是一道模擬題。P-sequence表示第i個‘)’之前有幾個‘(’,W-sequence表示第i個‘()’包含幾對‘()’,要求對應(yīng)P的W。題目中沒有要輸出S,故‘(’‘)’可以分別用0,1來代替。根據(jù)P可以輕易知道‘)’的位置:location = p[i] + i。用value記錄w[i]的值,用flag記錄括號是否成對。
             1 #include<stdio.h>
             2 #include<string.h>
             3 #include<stdlib.h>
             4 int t,n;
             5 int s[41],p[21],w[21];
             6 int main()
             7 {
             8     scanf("%d",&t);
             9     while(t--){
            10         scanf("%d",&n);
            11         int temp,flag,value;
            12         memset(s,0,sizeof(s));
            13         for(int i = 0;i < n;++i){
            14             scanf("%d",&p[i]);
            15             temp = p[i] + i;
            16             s[temp] = 1;
            17             for(int k = temp-1,value = 1,flag = 0;k >= 0;--k){
            18                 if(s[k] == 0 && flag == 0){
            19                     w[i] = value;
            20                     break;
            21                 }
            22                 else if(s[k] == 1){
            23                     value++;
            24                     flag++;
            25                 }
            26                 else if(s[k] == 0)flag--;
            27             }
            28         }
            29         for(int i = 0;i < n;++i)printf("%d ",w[i]);
            30         printf("\n");
            31     }
            32     system("pause");
            33     return 0;
            34 }
            35 
            code

            posted on 2009-07-04 19:53 Johnnx 閱讀(939) 評論(1)  編輯 收藏 引用

            評論

            # re: POJ 1068 2016-07-07 22:02

            這個代碼寫的很好。  回復(fù)  更多評論   


            只有注冊用戶登錄后才能發(fā)表評論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


            導(dǎo)航

            <2009年7月>
            2829301234
            567891011
            12131415161718
            19202122232425
            2627282930311
            2345678

            統(tǒng)計

            常用鏈接

            留言簿(1)

            隨筆檔案

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            99久久婷婷国产综合亚洲| 国产精品va久久久久久久| 久久午夜无码鲁丝片秋霞 | 久久久久久国产精品免费免费| 99久久免费只有精品国产| 久久免费视频一区| 日韩精品久久无码人妻中文字幕| 久久免费视频网站| 99久久无色码中文字幕人妻| 久久久久中文字幕| 欧美黑人激情性久久| 亚洲国产成人久久综合碰碰动漫3d| 久久久久亚洲爆乳少妇无| 久久精品国产亚洲精品2020| 日韩一区二区三区视频久久| 97久久天天综合色天天综合色hd | 久久99国产综合精品女同| 久久九九久精品国产免费直播| 久久久久亚洲av无码专区喷水| 人人狠狠综合88综合久久| 成人a毛片久久免费播放| 久久精品无码一区二区无码| 日本五月天婷久久网站| 久久e热在这里只有国产中文精品99| 久久精品一本到99热免费| 国内精品九九久久精品| 亚洲性久久久影院| 久久夜色精品国产www| 精品久久一区二区| 97久久久精品综合88久久| 亚洲第一极品精品无码久久| 亚洲欧美国产日韩综合久久| 国产国产成人久久精品| 久久青草国产精品一区| 久久久久久午夜成人影院| 色综合久久久久久久久五月| 久久久久无码精品国产| 久久综合噜噜激激的五月天| 99久久99久久久精品齐齐| 国产精品美女久久久m| 国产精品久久久久久久|