7#include8#include9#include10#include11#include12#include13#include14#include15#include16#include

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

USACO Section 2.1: Sorting a Three-Valued Se

系統(tǒng) 1802 0

簡(jiǎn)單題

      
         1
      
      
        /*
      
      
         2
      
      
        ID: leetcod3


      
      
         3
      
      
        PROG: sort3


      
      
         4
      
      
        LANG: C++


      
      
         5
      
      
        */
      
      
         6
      
       #include <iostream>


      
         7
      
       #include <fstream>


      
         8
      
       #include <
      
        string
      
      >


      
         9
      
       #include <map>


      
        10
      
       #include <vector>


      
        11
      
       #include <
      
        set
      
      >


      
        12
      
       #include <algorithm>


      
        13
      
       #include <queue>


      
        14
      
       #include <cmath>


      
        15
      
       #include <list>


      
        16
      
       #include <cstring>


      
        17
      
       #include <cstdlib>


      
        18
      
       #include <limits>


      
        19
      
       #include <stack>


      
        20
      
      
        21
      
      
        using
      
      
        namespace
      
      
         std;


      
      
        22
      
      
        23
      
       ofstream fout (
      
        "
      
      
        sort3.out
      
      
        "
      
      
        );


      
      
        24
      
       ifstream fin (
      
        "
      
      
        sort3.in
      
      
        "
      
      
        );


      
      
        25
      
      
        26
      
      
        int
      
      
         N;


      
      
        27
      
      
        28
      
      
        int
      
      
         main()


      
      
        29
      
      
        {


      
      
        30
      
           fin >>
      
         N;


      
      
        31
      
           vector<
      
        int
      
      >
      
         input(N);


      
      
        32
      
      
        int
      
      
         one, two, three;


      
      
        33
      
           one = two = three = 
      
        0
      
      
        ;


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


      
      
        35
      
               fin >>
      
         input[i];


      
      
        36
      
      
        if
      
       (input[i] == 
      
        1
      
      ) one++
      
        ;


      
      
        37
      
      
        else
      
      
        if
      
       (input[i] == 
      
        2
      
      ) two++
      
        ;


      
      
        38
      
      
        else
      
       three++
      
        ;


      
      
        39
      
      
            }


      
      
        40
      
      
        int
      
       pos[
      
        4
      
      ][
      
        4
      
      ] = {
      
        0
      
      
        };


      
      
        41
      
      
        for
      
       (
      
        int
      
       i = 
      
        0
      
      ; i < one; ++i) pos[
      
        1
      
      ][input[i]]++
      
        ;


      
      
        42
      
      
        for
      
       (
      
        int
      
       i = one; i < one+two; ++i) pos[
      
        2
      
      ][input[i]]++
      
        ;


      
      
        43
      
      
        for
      
       (
      
        int
      
       i = one+two; i < N; ++i) pos[
      
        3
      
      ][input[i]]++
      
        ;


      
      
        44
      
      
        for
      
       (
      
        int
      
       i = 
      
        1
      
      ; i < 
      
        4
      
      ; ++
      
        i) {


      
      
        45
      
      
        //
      
      
        for (int j = 1; j < 4; ++j) cout << pos[i][j] << " ";


      
      
        46
      
      
        //
      
      
        cout << endl;
      
      
        47
      
      
            }


      
      
        48
      
      
        int
      
       ans = 
      
        0
      
      
        ;


      
      
        49
      
      
        for
      
       (
      
        int
      
       i = 
      
        1
      
      ; i <= 
      
        3
      
      ; ++
      
        i) {


      
      
        50
      
      
        for
      
       (
      
        int
      
       j = i; j <= 
      
        3
      
      ; ++
      
        j) {


      
      
        51
      
      
        if
      
       (i == j) 
      
        continue
      
      
        ;


      
      
        52
      
      
        int
      
       tmp =
      
         min(pos[i][j], pos[j][i]);


      
      
        53
      
                   ans +=
      
         tmp;


      
      
        54
      
                   pos[i][j] -=
      
         tmp;


      
      
        55
      
                   pos[j][i] -=
      
         tmp;


      
      
        56
      
      
                }


      
      
        57
      
      
            }


      
      
        58
      
      
        int
      
       tmp = 
      
        0
      
      
        ;


      
      
        59
      
      
        //
      
      
        cout << ans << endl;
      
      
        60
      
      
        for
      
       (
      
        int
      
       i = 
      
        1
      
      ; i <= 
      
        3
      
      ; ++
      
        i) {


      
      
        61
      
      
        for
      
       (
      
        int
      
       j = 
      
        1
      
      ; j <= 
      
        3
      
      ; ++
      
        j) {


      
      
        62
      
      
        if
      
       (i == j) 
      
        continue
      
      
        ;


      
      
        63
      
                   tmp +=
      
         pos[i][j];


      
      
        64
      
      
                }


      
      
        65
      
      
            }


      
      
        66
      
      
        //
      
      
        cout << tmp << endl;
      
      
        67
      
           ans += tmp / 
      
        3
      
       * 
      
        2
      
      
        ;


      
      
        68
      
           fout << ans <<
      
         endl;


      
      
        69
      
      
        70
      
      
        return
      
      
        0
      
      
        ;


      
      
        71
      
       }
    

?

USACO Section 2.1: Sorting a Three-Valued Sequence


更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號(hào)聯(lián)系: 360901061

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

【本文對(duì)您有幫助就好】

您的支持是博主寫(xiě)作最大的動(dòng)力,如果您喜歡我的文章,感覺(jué)我的文章對(duì)您有幫助,請(qǐng)用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長(zhǎng)會(huì)非常 感謝您的哦!!!

發(fā)表我的評(píng)論
最新評(píng)論 總共0條評(píng)論
主站蜘蛛池模板: 综合久久99久久99播放 | 久久综合九色综合亚洲小说 | 成人亚洲欧美日韩中文字幕 | 日韩精品一区二区三区中文3d | 欧美操片 | 久久99精品久久久久久综合 | 香蕉爱爱视频 | 欧美日本黄色 | 国产福利第一页 | 性欧美高清久久久久久久 | 久久久综合久久 | 俄罗斯一级毛片免费视频 | 国产91在线免费观看 | 噜噜嘿在线视频免费观看 | 国产亚洲精品免费 | 日日lu| 在线视频www | 亚洲最大成人综合网 | 国产成人免费 | 国产精品第九页 | 精品久久综合一区二区 | 亚洲精品久久午夜香蕉 | a男人天堂| 久久久久久国产精品免费 | 中文乱码在线观看 | 天天操天天操 | 久久精品国产亚洲婷婷 | 国产成人精品亚洲一区 | 日本高清精品 | 999视频在线观看 | 97欧美在线看欧美视频免费 | 人人狠狠综合久久亚洲婷婷 | 尤物视频在线观看视频 | 一级黄色毛片播放 | 四虎成人在线视频 | 欧美亚洲国产成人精品 | 日本不卡在线视频高清免费 | 曰批免费视频播放在线看片一 | 狼人香蕉香蕉在线视频播放 | 国产亚洲欧美在线观看的 | 亚洲精品tv久久久久久久久 |