<rt id="bn8ez"></rt>
<label id="bn8ez"></label>
  • 

    • <span id="bn8ez"></span>
    

    <label id="bn8ez"><meter id="bn8ez"></meter></label>
    

    
    

    




    







												


        


    


    

    
	
	
		
    
			


    
posts - 36, 
comments - 3, 
trackbacks - 0


    
	

    

    
	
					


    
	
	
    

    輸入數據包含多個測試實例，每個測試實例的第一行只有一個整數n(n<=100)，表示你喜歡看的節目的總數，然后是n行數據，每行包括兩個數據Ti_s,Ti_e (1<=i<=n)，分別表示第i個節目的開始和結束時間，為了簡化問題，每個時間都用一個正整數表示。n=0表示輸入結束，不做處理。 

    

    Output
    

    對于每個測試實例，輸出能完整看到的電視節目的個數，每個測試實例的輸出占一行。

    

    Sample Input
    

    12
    1 3
    3 4
    0 7
    3 8
    15 19
    15 20
    10 15
    8 18
    6 12
    5 10
    4 14
    2 9
    0
    

    Sample Output
    

    5




    #include<stdio.h>
    int main()
    {
     int n1;
     int i,j,temp;
     scanf("%d",&n1);
     struct N{
      int s;
      int f;
     }n[102],t;
     while(n1!=0)
     {
      for(i=1;i<=n1;i++)
      {
       scanf("%d",&n[i].s);
       scanf("%d",&n[i].f);
      }
      for(i=1;i<=n1;i++)
      {
       for(j=n1;j>i;j--)
       {
        if(n[i].s>n[j].s)
        {
         t=n[i];
         n[i]=n[j];
         n[j]=t;
         if(n[i].f>n[i].f)
         {
          temp=n[i].f;
          n[i].f=n[j].f;
          n[j].f=temp;
         }
        }
        
       }
      }
      // for(i=1;i<=n1;i++)
       // printf("%d %d\n",n[i].s,n[i].f);
     int c=1,k=n1,j=0;
     int s=0;
     while(k)
     {
      j=k;c=1;
      for(i=n1-1;i>=1;i--)//只能從下到上;
      {
         if(n[i].f<=n[j].s)
       { j=i;
        c++;
       }
      }
       if(s<c)
       s=c;
       k--;
     }
     printf("%d\n",s);
     scanf("%d",&n1);
     }
     return 0;
    }    
	
    posted on 2012-07-14 10:01 天YU地___PS，代碼人生  閱讀(598) 評論(0)  編輯  收藏  
    

    







    
	    
    




    





    


    

	
    
		
    
				
		
	
		
    
		
		
    只有注冊用戶登錄后才能發表評論。
    
		
    
			
		
    
			
		
    
		
		
    
		


    

		    		
		
    
		
    			
		
		
		
		
    
		
    
		
		
    
		
    
			網站導航:
		
		
    
		
    
			
		
    	
		
    
			 
		
    
		
    
			
		
    
		
    
			
				
		
    		
	
    	

    



    

				
	



    


    
	
		
    
			
    
	
    
		
    <2012年7月>
    
	
    日一二三四五六
    24252627282930
    1234567
    891011121314
    15161718192021
    22232425262728
    2930311234
    

    

    
			


    
	
     一定要好好學習，天天向上!
    

    

			

    常用鏈接
    


    留言簿
    




		
    隨筆分類(8)
    
		
				
			
	
		
    隨筆檔案(35)
    
		
				
			
	
		
    文章分類
    
		
				
			
	
		
    文章檔案(1)
    
		
				
			
	




    搜索
    

      
	
    • 
		
    •  
	
      • 

    


    最新評論
	
    

    
	
			
		

    


    閱讀排行榜
    



    評論排行榜
    


    
	

    


    


    

    







    
        
	



主站蜘蛛池模板：
亚洲精品无码中文久久字幕|
亚洲精品在线免费观看视频|
亚洲AV无码成人精品区日韩|
在线观看特色大片免费视频
|
一个人看的www免费视频在线观看|
免费观看亚洲人成网站|
国产亚洲精品欧洲在线观看|
四虎影视永久免费观看网址|
香蕉97碰碰视频免费|
亚洲国产小视频精品久久久三级
|
www视频免费看|
亚洲欧洲春色校园另类小说|
国产免费看JIZZ视频|
亚洲欧洲无码AV不卡在线|
成人永久免费福利视频网站|
蜜芽亚洲av无码一区二区三区|
一本久到久久亚洲综合|
一个人看的免费视频www在线高清动漫
|
免费观看午夜在线欧差毛片|
一区免费在线观看|
亚洲成AV人在线观看天堂无码|
永久黄色免费网站|
亚洲AV无码XXX麻豆艾秋|
亚洲精品网站在线观看不卡无广告|
久久国产乱子伦精品免费午夜|
久久久久亚洲精品日久生情
|
久久久久久久免费视频|
亚洲а∨精品天堂在线|
亚洲国产综合久久天堂|
91精品国产免费网站|
亚洲成在人线aⅴ免费毛片
|
亚洲精品成a人在线观看|
日本免费在线观看|
亚洲中文字幕久久无码|
色噜噜亚洲精品中文字幕|
18女人水真多免费高清毛片|
国产精品亚洲专区无码牛牛|
亚洲国产精品无码久久久不卡
|
国国内清清草原免费视频99|
特级毛片全部免费播放|
亚洲精品成人图区|