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

            







            
	    
    




            






            

				

            






    
    







            
	   
	



国产亚洲婷婷香蕉久久精品|
婷婷综合久久中文字幕|
日韩精品久久久肉伦网站|
无码精品久久久久久人妻中字|
色综合久久综合中文综合网|
日韩一区二区久久久久久|
国产免费久久精品99re丫y|
国内精品久久国产大陆|
久久久久波多野结衣高潮|
狠狠色噜噜狠狠狠狠狠色综合久久|
久久无码AV中文出轨人妻|
久久婷婷激情综合色综合俺也去|
国内精品久久久久久久coent|
99久久国产宗和精品1上映|
国产精品gz久久久|
久久99精品国产99久久|
久久国语露脸国产精品电影|
久久人妻少妇嫩草AV蜜桃|
麻豆精品久久久一区二区|
亚洲va久久久噜噜噜久久男同|
久久人人爽人人精品视频|
成人免费网站久久久|
中文字幕热久久久久久久|
久久无码人妻精品一区二区三区
|
久久热这里只有精品在线观看|
9191精品国产免费久久|
狠狠色丁香婷综合久久|
999久久久免费精品国产|
久久久久av无码免费网|
亚洲欧美日韩久久精品|
午夜福利91久久福利|
欧美国产成人久久精品|
久久久久九九精品影院|
国産精品久久久久久久|
久久国产精品波多野结衣AV|
激情五月综合综合久久69|
久久久久久久99精品免费观看|
国产精品久久久久影院嫩草|
狠狠色丁香婷婷久久综合不卡|
99久久精品这里只有精品|
久久国产福利免费|