#include#include#include#includeusingnamespacestd;list::iteratorgroup_pick(list&player,list::iterator&cur,intgroup_size,vector&W){intwmax=INT_MIN;list::itera" />

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

PAT 1056 Mice and Rice

系統 2165 0
      #include <cstdio>
      
        

#include 
      
      <climits>
      
        

#include 
      
      <cstdlib>
      
        

#include 
      
      <vector>
      
        

#include 
      
      <list>




      
        using
      
      
        namespace
      
      
         std;



list
      
      <
      
        int
      
      >::iterator group_pick(list<
      
        int
      
      > &player, list<
      
        int
      
      >::iterator &cur, 
      
        int
      
       group_size, vector<
      
        int
      
      > &
      
        W) {

    
      
      
        int
      
       wmax =
      
         INT_MIN;

    list
      
      <
      
        int
      
      >::iterator ret =
      
         player.end();

    
      
      
        int
      
       cnt =
      
         group_size;

    
      
      
        //
      
      
        printf("check group:\n\t");
      
      
        while
      
       (cur != player.end() && cnt > 
      
        0
      
      
        ) {

        
      
      --
      
        cnt;

        
      
      
        //
      
      
        printf(" %d(%d)", *cur, W[*cur]);
      
      
        if
      
       (W[*cur] >=
      
         wmax) {

            wmax 
      
      = W[*
      
        cur];

            ret 
      
      =
      
         cur;

        }

        cur
      
      ++
      
        ;

    }

    
      
      
        //
      
      
        printf("\n");
      
      
        return
      
      
         ret;

}




      
      
        int
      
      
         main() {



    
      
      
        int
      
       N = 
      
        0
      
      , G = 
      
        0
      
      
        ;

    scanf(
      
      
        "
      
      
        %d%d
      
      
        "
      
      , &N, &
      
        G);

    

    
      
      
        if
      
       (N < 
      
        1
      
      ) 
      
        return
      
      
        0
      
      
        ;

    

    vector
      
      <
      
        int
      
      > W(N,  
      
        0
      
      
        );

    vector
      
      <
      
        int
      
      > R(N, 
      
        0
      
      
        );

    vector
      
      <
      
        int
      
      >
      
         L;

    list
      
      <
      
        int
      
      >
      
         P;

    

    
      
      
        for
      
       (
      
        int
      
       i=
      
        0
      
      ; i<N; i++
      
        ) {

        scanf(
      
      
        "
      
      
        %d
      
      
        "
      
      , &
      
        W[i]);

    }

    
      
      
        for
      
       (
      
        int
      
       i=
      
        0
      
      ; i<N; i++
      
        ) {

        
      
      
        int
      
       t = 
      
        0
      
      
        ;

        scanf(
      
      
        "
      
      
        %d
      
      
        "
      
      , &
      
        t);

        P.push_back(t);

    }

    

    
      
      
        int
      
       level = 
      
        0
      
      
        ;

    
      
      
        int
      
       level_cnt = 
      
        0
      
      
        ;

    

    list
      
      <
      
        int
      
      >
      
         tmp;

    auto cur 
      
      =
      
         P.begin();

    
      
      
        //
      
      
         number of elements in P should be larger than 1 to perform reduce processing
      
      
        while
      
       (G > 
      
        1
      
       && ++(cur = P.begin()) !=
      
         P.end()) {

        tmp.clear();

        auto cur 
      
      =
      
         P.begin();

        
      
      
        while
      
       (cur !=
      
         P.end()) {

            list
      
      <
      
        int
      
      >::iterator fat =
      
         group_pick(P, cur, G, W);

            
      
      
        //
      
      
        printf("pick %d\n", *fat);
      
      
                    tmp.splice(tmp.end(), tmp, fat);

        }

        

        swap(tmp, P);

        auto iter 
      
      =
      
         tmp.begin();

        
      
      
        while
      
       (iter !=
      
         tmp.end()) {

            R[
      
      *(iter++)] =
      
         level;

            level_cnt
      
      ++
      
        ;

        }

        L.push_back(level_cnt);

        level_cnt 
      
      = 
      
        0
      
      
        ;

        level
      
      ++
      
        ;

    }

    
      
      
        //
      
      
         now there must be only one element in P, the final winner
      
      

    L.push_back(
      
        1
      
      
        );

    R[P.front()] 
      
      =
      
         level;

    
      
      
        int
      
       sum = 
      
        0
      
      
        ;

    
      
      
        for
      
       (
      
        int
      
       i=L.size() - 
      
        1
      
      ; i>=
      
        0
      
      ; i--
      
        ) {

        
      
      
        //
      
      
        printf("level cnt: %d\n", L[i]);
      
      
        int
      
       next_sum = sum +
      
         L[i];

        L[i] 
      
      = sum + 
      
        1
      
      
        ;

        sum  
      
      =
      
         next_sum;

    }



    
      
      
        int
      
       len =
      
         R.size();

    printf(
      
      
        "
      
      
        %d
      
      
        "
      
      , L[R[
      
        0
      
      
        ]]);

    
      
      
        for
      
       (
      
        int
      
       i=
      
        1
      
      ; i<len; i++
      
        ) {

        printf(
      
      
        "
      
      
         %d
      
      
        "
      
      
        , L[R[i]]);

    }

    
      
      
        return
      
      
        0
      
      
        ;

}
      
    

有點煩啊

PAT 1056 Mice and Rice


更多文章、技術交流、商務合作、聯系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯系: 360901061

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對您有幫助就好】

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長會非常 感謝您的哦!!!

發表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 伊人久综合 | 亚洲香蕉国产高清在线播放 | 9191精品国产免费不久久 | 91九色蝌蚪 | 中文字幕在亚洲第一在线 | 亚洲人成自拍网站在线观看忄 | 尹人久久 | 免费网站啪啪大全 | 欧美亚洲国产精品久久高清 | 青草视频网址 | 成人一级免费视频 | 日韩免费精品一级毛片 | 亚洲第一成年人网站 | 香蕉视频免费在线 | 久久久网久久久久合久久久久 | 色综合天天综合网国产成人网 | 亚洲欧洲一区二区三区久久 | 免费的一级片网站 | 国产精品美女久久久久网站 | 国产成人精品一区二区三在线观看 | 国产成人精品magnet | 国产精品久久久久一区二区 | 久久久久久中文字幕 | 欧美 国产 日本 | 这里只有精品首页 | 99久久精品国产片久人 | 欧美13一16sex 性 | 国产精品小视频在线观看 | 久久精品国产欧美日韩亚洲 | www.五月天激情 | 91视频免费观看 | 91视频网页版 | 成人午夜 | 97午夜精品 | 中文字幕热久久久久久久 | 一级毛片大全免费播放 | 女生毛片| 亚洲精品影院 | 天天射天天射天天射 | 成年女人18级毛片毛片 | 久热在线观看 |