hdoj2037详解（附带浅谈冒泡排序）



#include<iostream>
using namespace std;
int main(void)
{
 int n,i,j,k,s,a[100],b[100];
 while(cin>>n&&n)
 {
  for(i=0;i<n;++i)
  cin>>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])
   {
    k=b[j]; 
    b[j]=b[j+1];
    b[j+1]=k;
    k=a[j];
    a[j]=a[j+1];
    a[j+1]=k;
   }
  }
  /*
  浅谈冒泡排序：
  每次内循环进行一次，就会将最大或最小的元素排在最后，然后依次进行，
  时间复杂度较大；
  */
     }
      s=1,j=0;
   for(i=0;i<n;++i)
   {
    if(a[i]>=b[j])
    {
        j=i;
     ++s;
    }
   }
   cout<<s<<endl;
 }
}
/*
此题解法极为有趣：下面我将进行详细解释
，开始对所以数据进行冒泡排序，因为数据都是以段的形式出现的，
需要在将一个赋值后，将数组序号赋给另一个端点，所以不用调用sort函数，
还有为何是排后面的端点尼，因为排序为的是什么尼，为的是找出前端点值大于后
端点值，这样才能使满足都能看的条件所以就要用后端的进行排序，仔细想想
最为巧妙为最后一个循环，其主要目的就是实现算法：什么算法尼，好好想想，哈哈
就是因为是已经排好序的，现在开始主要算法，第一个后端点值是最小的，然后开始
寻找一个满足条件而且后端点值最小的点，为的是使尽可能多看节目，所以 这个想法
是正确的，好好想想，希望对奋斗在haoj的acmer兄弟姐妹们有所帮助：
*/