• <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
            亚洲精品国产第一综合99久久| 久久精品国产久精国产果冻传媒 | 久久久青草青青国产亚洲免观 | 91精品国产综合久久香蕉| 国产精品99久久精品爆乳| 久久亚洲精品成人无码网站| 久久电影网一区| 久久婷婷五月综合国产尤物app| 99久久免费国产精精品| 久久精品亚洲AV久久久无码| 青青青国产精品国产精品久久久久| 亚洲精品无码久久不卡| 99久久精品国产一区二区| 亚洲欧美日韩中文久久| 久久中文字幕视频、最近更新 | 久久高清一级毛片| 欧洲精品久久久av无码电影| 久久精品无码一区二区三区日韩 | 精品人妻伦一二三区久久| 久久99精品久久久久久hb无码 | 国产69精品久久久久777| 亚洲美日韩Av中文字幕无码久久久妻妇 | 久久精品国产精品亚洲艾草网美妙| 亚洲精品无码专区久久久| 亚洲另类欧美综合久久图片区| 国产成人久久精品麻豆一区| MM131亚洲国产美女久久| 日产精品99久久久久久| 久久久久精品国产亚洲AV无码| 久久无码一区二区三区少妇 | 久久夜色精品国产亚洲av| 日本免费久久久久久久网站| 97久久精品无码一区二区| 久久久久久久久久久久中文字幕 | 曰曰摸天天摸人人看久久久| 日本一区精品久久久久影院| 国产精品无码久久综合| 久久人爽人人爽人人片AV| 久久综合给合久久狠狠狠97色| 人妻少妇久久中文字幕| 精品久久久噜噜噜久久久|