宴会

Time Limit:1000MS  Memory Limit:65536K
Total Submit:76 Accepted:24

Description

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

Input

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

Output

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

Sample Input

3
1 3
3 4
2 3

Sample Output

2

Source

#include <iostream>

using namespace std;

int main()
{
 int n,Begin[1000],End[1000],i,j,MaxCount=0,Count;

 cin>>n;
 for (i=0;i<=n-1;i++) cin>>Begin[i]>>End[i];
 for (i=0;i<=n-1;i++)
 {
  Count=0;
  for (j=0;j<=n-1;j++)
   if (Begin[j]<=Begin[i] && Begin[i]<End[j]) Count++;
  if (Count>MaxCount) MaxCount=Count;
 }
 cout<<MaxCount<<endl;
 return 0;
}