宴会

Description

在一个宴会中一共有n位来宾，依照来宾的到达时间和离开时间登记。知道第i位来宾在Xi时刻到达，在Yi时刻离开。因此第i位来宾在宴会场的时间为[Xi，Yi)，编写一程序。读入Xi，Yi，1<=i<= n;找出同一时刻之内最多会有多少人同时在宴会场中。

Input

第一行为一个正整数n。表示来宾总数。接下来n行。每行两个整数Xi，Yi,(Xi <Yi)。表示第i位来宾到达和离开的时间。

Output

在某一时刻宴会场的人数会达到最多。输出此时宴会场中的人数。

Sample Input

31 33 42 3

Sample Output

2

 

 

#include<iostream>
using namespace std;
int main()
{
 int a[1000],b[1000];
 int i,j,k,n,max=0;
 cin>>n;
 for(i=0;i<=n-1;i++)
  cin>>a[i]>>b[i];
 for(i=0;i<=n-1;i++)
 {
   k=0;
  for(j=0;j<=n-1;j++)
   if(a[j]<=a[i]&&a[i]<b[j])
    {
      k++;
    }
   if(k>max) max=k;
 
 }
 cout<<max<<endl;
}