• <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>

            superman

            聚精會神搞建設 一心一意謀發展
            posts - 190, comments - 17, trackbacks - 0, articles - 0
               :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理

            Section 2.1 - Sorting A Three-Valued Sequence

            Posted on 2009-03-26 13:27 superman 閱讀(78) 評論(0)  編輯 收藏 引用 所屬分類: USACO
             1 #include <iostream>
             2 
             3 using namespace std;
             4 
             5 int main()
             6 {
             7     freopen("sort3.in""r", stdin);
             8     freopen("sort3.out""w", stdout);
             9 
            10     int n, x[1000];
            11     int c[10][10= { 0 };
            12     int t1 = 0, t2 = 0, t3 = 0;
            13 
            14     cin >> n;
            15     for (int i = 0; i < n; i++)
            16     {
            17         cin >> x[i];
            18         if (x[i] == 1) t1 += 1;
            19         if (x[i] == 2) t2 += 1;
            20         if (x[i] == 3) t3 += 1;
            21     }
            22 
            23     for (int i = 0; i < t1; i++)
            24     {
            25         if (x[i] == 2) c[1][2+= 1;
            26         if (x[i] == 3) c[1][3+= 1;
            27     }
            28     for (int i = t1; i < t1 + t2; i++)
            29     {
            30         if (x[i] == 1) c[2][1+= 1;
            31         if (x[i] == 3) c[2][3+= 1;
            32     }
            33     for (int i = t1 + t2; i < n; i++)
            34     {
            35         if (x[i] == 1) c[3][1+= 1;
            36         if (x[i] == 2) c[3][2+= 1;
            37     }
            38 
            39     int t, ans = 0;
            40 
            41     t = min(c[1][2], c[2][1]);
            42     c[1][2-= t, c[2][1-= t, ans += t;
            43     t = min(c[1][3], c[2][1]);
            44     c[1][3-= t, c[2][1-= t, c[2][3+= t, ans += t;
            45 
            46     t = min(c[1][3], c[3][1]);
            47     c[1][3-= t, c[3][1-= t, ans += t;
            48     t = min(c[1][2], c[3][1]);
            49     c[1][2-= t, c[3][1-= t, c[3][2+= t, ans += t;
            50 
            51     t = min(c[2][3], c[3][2]);
            52     c[2][3-= t, c[3][2-= t, ans += t;
            53 
            54     cout << ans << endl;
            55 
            56     return 0;
            57 }
            58 
            久久亚洲精品无码观看不卡| 久久综合亚洲色HEZYO社区| 东方aⅴ免费观看久久av| 伊人久久大香线蕉av一区| 久久ww精品w免费人成| 99久久婷婷国产一区二区| 久久精品无码免费不卡| 久久精品国产免费观看| 97久久久久人妻精品专区 | 日韩精品无码久久久久久| 亚洲AV无码久久| 久久精品中文字幕第23页| 精品久久久无码21p发布| 99久久免费国产精品| 久久99精品久久久久久hb无码| 国产99久久久久久免费看| 人妻精品久久久久中文字幕69| 国产精品99久久久久久www| 99久久精品免费看国产一区二区三区 | 久久本道综合久久伊人| 亚洲国产精品无码久久久不卡| 欧美精品一区二区精品久久| 亚洲国产综合久久天堂 | 精品国产日韩久久亚洲| AV狠狠色丁香婷婷综合久久 | 亚洲国产综合久久天堂 | 久久久国产精品网站| 久久婷婷国产综合精品| 久久天天躁狠狠躁夜夜2020一 | 色悠久久久久久久综合网| 韩国免费A级毛片久久| 7777久久久国产精品消防器材| 久久中文字幕视频、最近更新| 99久久国产免费福利| 久久av无码专区亚洲av桃花岛| 狠狠综合久久综合88亚洲| 一本色道久久88综合日韩精品| 欧美色综合久久久久久| 理论片午午伦夜理片久久 | 精品综合久久久久久98| 要久久爱在线免费观看|