admin管理员组

文章数量:1794759

宴会

宴会

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

 

 

#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;
}

本文标签： 宴会

版权声明：本文标题：宴会 内容由林淑君副主任自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.xiehuijuan.com/baike/1709052509a562196.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。