• <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>
            /*****************
            字符串處理
            穩定排序
            *****************
            */


            #include 
            <iostream>
            #include 
            <algorithm>
            #include 
            <string>

            using namespace std;

            struct DNA
            {
                
            int pos;
                
            int cnt;
                
            string str;
            }
            ;

            bool cmp(const DNA &a, const DNA &b)
            {
                
            if (a.cnt != b.cnt)
                
            {
                    
            return a.cnt < b.cnt;
                }

                
            else
                
            {
                    
            return a.pos < b.pos;
                }

            }


            int main()
            {
                
            int n, m, count;
                DNA ans[
            110];
                
            string str;
                cin 
            >> n >> m;

                
            for (int i = 0; i < m; i++)
                
            {
                    cin 
            >> str;
                    count 
            = 0;
                    
                    
            for (int j = 0; j < n - 1; j++)
                        
            for (int k = j + 1; k < n; k++)
                            
            if (str[j] > str[k]) count++;
                            
                    ans[i].str 
            = str;
                    ans[i].cnt 
            = count;
                    ans[i].pos 
            = i;
                }


                sort(ans, ans 
            + m, cmp);

                
            for (int i = 0; i < m; i++)
                    cout 
            << ans[i].str << endl;

                
            return 0;
            }

            posted on 2010-10-02 21:23 Vontroy 閱讀(592) 評論(0)  編輯 收藏 引用 所屬分類: 字符串POJ
            久久精品国产色蜜蜜麻豆| 久久精品国产亚洲AV电影 | 久久99精品久久久大学生| 中文字幕精品久久| 久久国产高潮流白浆免费观看| 精品久久久久久久久午夜福利| 亚洲伊人久久成综合人影院| 中文字幕日本人妻久久久免费| 免费精品久久久久久中文字幕| 久久天天躁狠狠躁夜夜不卡| 91久久精品91久久性色| 久久精品卫校国产小美女| 国产精品久久久久无码av| 亚洲七七久久精品中文国产| 99久久国产综合精品麻豆| 亚洲国产日韩欧美综合久久| 成人久久综合网| 久久人人爽人人爽人人片AV高清 | 国内精品久久国产| 人妻中文久久久久| 一本色道久久88综合日韩精品 | 久久精品免费观看| 伊人久久大香线焦AV综合影院| 久久这里只精品国产99热| 99久久中文字幕| 国产综合久久久久久鬼色| 久久婷婷五月综合色奶水99啪| 欧美亚洲另类久久综合| 国产一级做a爰片久久毛片| 无码精品久久久天天影视| 日韩精品久久久肉伦网站| 日韩人妻无码精品久久免费一| 久久久网中文字幕| 久久精品中文字幕一区| 无码任你躁久久久久久久| 亚洲综合精品香蕉久久网97| 国内精品久久久久久麻豆| 色婷婷久久综合中文久久一本| 久久本道久久综合伊人| 色婷婷久久综合中文久久一本| 一级做a爰片久久毛片免费陪 |