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

    
            

            




            







												


        




            
	
		
		
            
	

            

            
	
					


            
	
	
            /*****************
            字符串處理
            穩(wěn)定排序
            *****************            */

            #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 閱讀(581) 評(píng)論(0)  編輯 收藏 引用  所屬分類: 字符串 、POJ 
            

            







            
	    
    




            






            

				

            






    
    







            
	   
	



伊人精品久久久久7777|
影音先锋女人AV鲁色资源网久久|
久久婷婷五月综合97色一本一本
|
性做久久久久久久久|
久久久久久午夜精品|
亚洲欧美日韩久久精品|
99久久人妻无码精品系列
|
日本精品久久久久中文字幕|
欧美久久久久久精选9999|
国产精品久久久久9999|
一本久道久久综合狠狠爱|
国产精品美女久久久m|
亚洲精品国精品久久99热一|
亚洲精品乱码久久久久久
|
成人午夜精品无码区久久|
久久久久亚洲爆乳少妇无|
久久久老熟女一区二区三区|
国产精品丝袜久久久久久不卡|
久久精品无码一区二区三区日韩
|
久久精品国产久精国产一老狼|
狠狠色婷婷久久综合频道日韩|
99精品久久久久中文字幕|
久久精品国产欧美日韩|
精品久久久久久亚洲|
国色天香久久久久久久小说|
久久久国产精华液|
国产高清美女一级a毛片久久w
|
久久中文字幕视频、最近更新|
久久免费线看线看|
99久久99久久久精品齐齐|
久久天天躁狠狠躁夜夜avapp|
狠狠色丁香婷婷久久综合|
久久久久久国产a免费观看不卡|
精品久久久久久综合日本|
久久精品国产亚洲AV麻豆网站|
国产偷久久久精品专区|
久久精品国产99国产精品导航|
狠狠色丁香久久婷婷综合_中|
久久综合鬼色88久久精品综合自在自线噜噜
|
www久久久天天com|
久久99精品久久久久久水蜜桃|