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

            


            		
	
            

            

            
	
            
		
			
            
				數(shù)據(jù)加載中……
			
            
		            		
		
			
            
				
					
	
            
		
            
			Pku 1007 DNA Sorting
		
            
		
            
		
            在網(wǎng)上想尋找翻譯的時(shí)候發(fā)現(xiàn)了很多人寫得解題報(bào)告，原以為這個(gè)是動(dòng)歸或者逆序數(shù)才能解決的問題，沒想到用選擇排序居然在0MS AC 了。。。
            使用了結(jié)構(gòu)體的形式，發(fā)現(xiàn)這對排序和標(biāo)記都有很好的效果！另外NUM這個(gè)標(biāo)記和判斷好像是有些多余 呵呵。。。
            附上自己的代碼：
            

             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  回復(fù)  更多評論
					  
				
            
				不是吧，我寫的居然過不了。。。
				
            
					2009-07-23 11:02 | 瑞特
				
            
			
            
		

            





            



            


            

	
            
		
		
            只有注冊用戶登錄后才能發(fā)表評論。
            
		
            
		
				
		
		
		
            
		
            			
		
		
		
		
            
		
            
			
		
            
		
            
			
		
            
		
            
			
            網(wǎng)站導(dǎo)航:
			博客園  
			IT新聞  
			BlogJava  			
			博問  
			Chat2DB  
			管理
			
            		
		
            
		
            
			
				

            


            

            		
		
            
	
            	

            



            

				
			
            
		            		
	
            
	
            
		
			

		
	
            

            

    
    







            
	   
	



国产精品99久久久精品无码
|
国产精品日韩欧美久久综合|
亚洲人成电影网站久久|
亚洲国产精品一区二区久久|
精品久久久噜噜噜久久久
|
99久久久精品免费观看国产|
久久无码中文字幕东京热|
久久中文字幕精品|
久久久久久亚洲精品影院|
国产精品久久久久久久久久影院|
婷婷久久综合九色综合绿巨人
|
亚洲午夜精品久久久久久浪潮
|
久久久亚洲裙底偷窥综合|
久久久无码精品亚洲日韩京东传媒|
欧美久久一区二区三区|
久久久这里只有精品加勒比|
亚洲中文字幕无码久久2017|
午夜人妻久久久久久久久|
99精品国产在热久久无毒不卡|
精品久久一区二区|
久久国产影院|
久久久久亚洲精品日久生情
|
2021国产精品久久精品|
无码日韩人妻精品久久蜜桃|
精品久久久久久|
四虎影视久久久免费观看|
蜜臀av性久久久久蜜臀aⅴ麻豆|
久久亚洲精品视频|
久久综合日本熟妇|
久久精品国产亚洲77777|
国产亚洲美女精品久久久|
思思久久99热只有频精品66|
国产精品久久久久久吹潮|
日韩中文久久|
99久久精品毛片免费播放|
一级a性色生活片久久无少妇一级婬片免费放|
欧美伊人久久大香线蕉综合|
97久久久精品综合88久久|
久久综合色老色|
大美女久久久久久j久久|
亚洲av日韩精品久久久久久a|