• <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)上想尋找翻譯的時候發(fā)現(xiàn)了很多人寫得解題報告，原以為這個是動歸或者逆序數(shù)才能解決的問題，沒想到用選擇排序居然在0MS AC 了。。。
            使用了結構體的形式，發(fā)現(xiàn)這對排序和標記都有很好的效果！另外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 閱讀(822) 評論(1)  編輯 收藏 引用  
		
            
	
            
	
	


	


            
	    
    


            

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

            





            






            

				
			
            
		            		
	
            
	
            
		
			

		
	
            

            

    
    







            
	   
	



久久国语露脸国产精品电影|
欧美日韩中文字幕久久伊人|
久久久久高潮综合影院|
亚洲中文久久精品无码ww16|
伊人热人久久中文字幕|
久久精品无码专区免费|
午夜精品久久久久久久久|
成人国内精品久久久久一区|
香蕉久久永久视频|
91精品国产9l久久久久|
亚洲天堂久久久|
久久婷婷国产麻豆91天堂|
日韩AV毛片精品久久久|
国产精品久久自在自线观看|
亚洲国产精品无码久久一线|
国产精品丝袜久久久久久不卡|
一本色道久久88—综合亚洲精品|
91精品国产91久久久久久蜜臀|
久久久久高潮毛片免费全部播放
|
久久久av波多野一区二区|
内射无码专区久久亚洲|
国产A级毛片久久久精品毛片|
久久精品麻豆日日躁夜夜躁|
精品伊人久久久|
久久性生大片免费观看性|
国产999精品久久久久久|
97久久精品无码一区二区天美|
亚洲中文字幕无码久久2017
|
久久天堂电影网|
久久亚洲欧美国产精品|
久久无码AV一区二区三区|
久久五月精品中文字幕|
蜜桃麻豆www久久国产精品|
国产福利电影一区二区三区，免费久久久久久久精
|
老司机国内精品久久久久|
久久久无码人妻精品无码|
久久影院综合精品|
99国产欧美久久久精品蜜芽
|
色综合久久无码五十路人妻|
国内精品久久久久久久久电影网
|
久久久久亚洲av成人无码电影
|