• <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 閱讀(825) 評論(1)  編輯 收藏 引用  
		
            
	
            
	
	


	


            
	    
    


            

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

            





            






            

				
			
            
		            		
	
            
	
            
		
			

		
	
            

            

    
    







            
	   
	



中文精品99久久国产|
国产福利电影一区二区三区，免费久久久久久久精
|
国产精品美女久久久久久2018|
久久99国产精品久久99小说|
A级毛片无码久久精品免费|
欧美va久久久噜噜噜久久|
久久中文娱乐网|
久久天天躁狠狠躁夜夜躁2014|
久久婷婷综合中文字幕|
久久精品国产亚洲5555|
久久亚洲私人国产精品vA
|
久久影视综合亚洲|
国产精品久久波多野结衣|
久久99久久99精品免视看动漫|
99久久精品国产高清一区二区|
天堂无码久久综合东京热|
亚洲一区中文字幕久久|
久久青青草原亚洲av无码app|
三级片免费观看久久|
国内精品伊人久久久久|
久久精品国产久精国产思思|
久久精品无码一区二区三区免费|
久久九九精品99国产精品|
久久AAAA片一区二区|
99久久精品免费|
91精品国产91久久久久福利|
久久精品中文无码资源站|
老司机午夜网站国内精品久久久久久久久
|
国产精品久久久久久福利漫画|
综合久久精品色|
久久久久国产日韩精品网站|
国产成人久久激情91|
久久99国产综合精品女同|
午夜天堂精品久久久久|
久久精品天天中文字幕人妻|
无码国内精品久久综合88|
欧美久久久久久午夜精品|
国产激情久久久久影院小草|
久久精品中文字幕久久|
精品999久久久久久中文字幕|
东京热TOKYO综合久久精品|