杭电ACM 2037，今年暑假不AC（贪心…_今年暑假不ac杭电-优快云博客

本文链接：https://blog.youkuaiyun.com/WWL919618308/article/details/9086987

本文介绍了一个关于如何在世界杯期间合理安排观看多个电视节目的算法。通过输入喜欢的节目的总数及其播出时间，该算法能够帮助球迷尽可能多地观看完整的节目。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem Description

“今年暑假不AC？”
“是的。”
“那你干什么呢？”
“看世界杯呀，笨蛋！”
“@#$%^&*%...”

确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。
作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经知道了所有你喜欢看的电视节目的转播时间表，你会合理安排吗？（目标是能看尽量多的完整节目）

Input

输入数据包含多个测试实例，每个测试实例的第一行只有一个整数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

我的代码：（用C++提交AC了，但是用C提交却不AC，有点奇怪）

C++语言:

 
  #include<stdio.h>
  
  int 
  main()
  
  {
  
  int n
  ,
  a
  [
  100
  ],b
  [
  100
  ],
  i
  ,
  j
  ,
  t
  ,
  c
  [
  100
  ];
  
  while(
  scanf(
  "%d"
  ,
  &n
  ),n
  !=
  0)
  
  { 
  
  for(
  i
  =
  0;
  i
  <n;
  i
  ++)
  
  {
  
  scanf(
  "%d%d"
  ,
  &
  a
  [
  i
  ],
  &b
  [
  i
  ]);
  
  } 
  
  for(
  i
  =
  0;
  i
  <n
  -
  1;
  i
  ++)
  
  for(
  j
  =
  0;
  j
  <n
  -
  1
  -
  i;
  j
  ++)
  
  if(b
  [
  j
  ]
  >b
  [
  j
  +
  1
  ])
  
  {
  
  t
  =b
  [
  j
  ];
  
   b
  [
  j
  ]
  =b
  [
  j
  +
  1
  ]; 
   
   b
  [
  j
  +
  1
  ]
  =
  t;
  
  t
  =
  a
  [
  j
  ];
  
  a
  [
  j
  ]
  =
  a
  [
  j
  +
  1
  ];
  
  a
  [
  j
  +
  1
  ]
  =
  t;
  
  } 
   
  //for(i=0;i<n;i++)printf("%d %d\n",a[i],b[i]); 测试一下看看自己的排序有没有错误   
  
  int 
  flag
  =
  1; 
  //第一个节目是肯定能看的，初值要设置为1
  
  for(
  i
  =
  0;
  i
  <n
  ,
  j
  <n;
  j
  ++)
  //要加上 j<n这个条件
  
  {
  
  if(b
  [
  i
  ]
  <=
  a
  [
  j
  ]){
  flag
  ++;
  i
  =
  j
  ;}
  
  }
  
  printf(
  "%d
  \n
  "
  ,
  flag);
  
  }
  
  }