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

    
            

            




            







												


        

            
	
            
		
			


            

            隨筆 - 40, 文章 - 0, 評論 - 19, 引用 - 0
            

            


            		
	
            

            

            
	
            
		
			
            
				數據加載中……
			
            
		            		
		
			
            
				
					
	
            
		
            
			Pku 1007 DNA Sorting
		
            
		
            
		
            在網上想尋找翻譯的時候發現了很多人寫得解題報告，原以為這個是動歸或者逆序數才能解決的問題，沒想到用選擇排序居然在0MS AC 了。。。
            使用了結構體的形式，發現這對排序和標記都有很好的效果！另外NUM這個標記和判斷好像是有些多余 呵呵。。。
            附上自己的代碼：
            

             1#include<stdio.h>
             2
             3struct Q{
             4    int x ;
             5    char y[51];   
             6    int num; 
             7}            ;   
             8
             9Q a[100];
            10
            11int main(){
            12   
            13    int m , n ; 
            14    scanf("%d%d",&m,&n);
            15    for(int i = 0 ; i < n ; i ++ ){
            16        scanf("%s",a[i].y);
            17      a[i].x = 0 ;
            18       a[i].num=i;
            19    for(int j = 0 ; j < m - 1 ; j ++ ){
            20        
            21        for(int k = j+1 ; k < m ; k ++){
            22                if(a[i].y[k]<a[i].y[j])
            23                a[i].x++;
            24        }                
            25    }             
            26    
            27    }
            28    Q temp;
            29    for(int i = 0 ; i < n - 1 ; i ++ ){
            30        for(int j = i+1 ; j < n ; j ++ ){
            31                if(a[i].x>a[j].x){
            32                        temp=a[i];
            33                        a[i]=a[j];
            34                        a[j]=temp;
            35                }              
            36                if(a[i].x == a[j].x && a[i].num < a[j].num){
            37                        temp=a[i];
            38                        a[i]=a[j];
            39                        a[j]=temp;
            40                }                
            41        }                
            42    }                 
            43     
            44      for(int i = 0 ; i < n  ; i ++ ){
            45      printf("%s\n",a[i].y);
            46      }                
            47     
            48 
            49    return 0;
            50}
            

		
            
		
            
			posted on 2008-07-17 15:04 hadn't 閱讀(831) 評論(1)  編輯 收藏 引用  
		
            
	
            
	
	


	


            
	    
    


            

            評論
            
	
	
			
            
				
            
					# re: Pku 1007 DNA Sorting  回復  更多評論
					  
				
            
				不是吧，我寫的居然過不了。。。
				
            
					2009-07-23 11:02 | 瑞特
				
            
			
            
		

            





            






            

				
			
            
		            		
	
            
	
            
		
			

		
	
            

            

    
    







            
	   
	



99精品久久久久中文字幕|
久久亚洲高清观看|
亚洲AV无码1区2区久久|
精品久久一区二区三区|
人妻中文久久久久|
亚洲成色www久久网站夜月|
国产精品gz久久久|
色8久久人人97超碰香蕉987|
91性高湖久久久久|
久久无码人妻一区二区三区|
久久亚洲国产成人影院网站|
久久久av波多野一区二区|
久久久久久A亚洲欧洲AV冫|
久久久久久毛片免费播放|
精品久久人人做人人爽综合|
狠狠88综合久久久久综合网|
久久久久亚洲av综合波多野结衣|
国内精品伊人久久久久妇|
91麻豆精品国产91久久久久久|
开心久久婷婷综合中文字幕|
国产精品一区二区久久|
久久久久久久人妻无码中文字幕爆|
狠色狠色狠狠色综合久久
|
精品久久久久久综合日本|
伊人色综合久久天天人守人婷
|
国产精品久久新婚兰兰|
久久99精品国产麻豆不卡|
亚洲狠狠综合久久|
久久亚洲春色中文字幕久久久|
国产成人久久久精品二区三区|
久久亚洲欧美国产精品
|
久久久99精品成人片中文字幕|
人妻无码久久一区二区三区免费
|
久久免费大片|
久久精品无码一区二区三区免费|
久久亚洲AV成人无码国产|
久久婷婷成人综合色综合|
国产精品无码久久综合
|
区久久AAA片69亚洲|
伊人久久一区二区三区无码|
久久99热这里只有精品66|