<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

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

    Output
    對于每個測試實例,輸出能完整看到的電視節(jié)目的個數(shù),每個測試實例的輸出占一行。

    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,代碼人生 閱讀(597) 評論(0)  編輯  收藏

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


    網(wǎng)站導(dǎo)航:
     
    <2012年7月>
    24252627282930
    1234567
    891011121314
    15161718192021
    22232425262728
    2930311234

     一定要好好學(xué)習(xí),天天向上!

    常用鏈接

    留言簿

    隨筆分類(8)

    隨筆檔案(35)

    文章分類

    文章檔案(1)

    搜索

    •  

    最新評論

    閱讀排行榜

    評論排行榜

    主站蜘蛛池模板: 日本人护士免费xxxx视频| 亚洲AV日韩AV天堂一区二区三区 | 色窝窝免费一区二区三区| 在线天堂免费观看.WWW| 亚洲国产成人久久一区二区三区| 久久一区二区三区免费播放 | 国产成人精品日本亚洲专区 | 一区二区三区在线免费看| 亚洲中文字幕久久精品无码A| 免费黄色福利视频| 亚洲自偷自拍另类12p| 国产日韩精品无码区免费专区国产 | 亚洲小说图片视频| 1区2区3区产品乱码免费| 久久久久亚洲AV无码网站| 日韩毛片免费在线观看| 久久九九AV免费精品| 中文字幕亚洲综合久久| av无码久久久久不卡免费网站| 亚洲国产综合在线| 亚洲中久无码不卡永久在线观看| 我的小后妈韩剧在线看免费高清版| 亚洲免费视频播放| 69成人免费视频无码专区| a色毛片免费视频| 亚洲国产精彩中文乱码AV| 国产亚洲一卡2卡3卡4卡新区| 激情婷婷成人亚洲综合| 青青草原亚洲视频| 中文字幕免费在线看线人动作大片 | 国产裸模视频免费区无码| 美女无遮挡免费视频网站| 国产午夜免费秋霞影院| 一级做a爰性色毛片免费| 不卡一卡二卡三亚洲| 美丽姑娘免费观看在线观看中文版 | a级毛片免费观看视频| 国产成人亚洲午夜电影| 亚洲日韩欧洲乱码AV夜夜摸| 精品熟女少妇a∨免费久久| 亚洲精品无码久久久久久|