#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條評論
主站蜘蛛池模板: 香蕉依依精品视频在线播放 | 亚洲在线观看一区 | 一区二区视频免费看 | 久久视热这只是精品222 | 天天操天天摸天天射 | 日本不卡在线视频高清免费 | 久久密| 五月婷婷激情网 | 亚洲日本一区二区三区高清在线 | 国产精品久久久久毛片 | 99精彩视频 | 高清国产性色视频在线 | 国产麻豆精品高清在线播放 | 一级一级女人18毛片 | 色婷五月| 99re久久在热线播放最新地址 | 久久剧场 | 久久国产国内精品对话对白 | 精品久久久久久久久久久 | 欧美在线成人免费国产 | 日韩天天操 | 日本一本二本免费播放视频 | 四虎永久免费884hutv | 日本中文在线观看 | 超清中文乱码字幕在线观看 | 99色吧| 久久最新| 亚洲高清色 | 久久免费观看爱情动作片 | 香蕉在线精品亚洲第一区 | 有码中文字幕在线观看 | 婷婷国产成人久久精品激情 | 久久久久久久免费 | 欧美一级在线 | 国产女人视频 | 日日碰夜夜 | 97se狠狠狠狠狼亚洲综合网 | 日本老太做爰xx | 精品欧美一区二区三区 | 深夜免费福利 | aaa一级黑人毛片 |