宴会|江阴雨辰互联

宴会

Description

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

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

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

Sample Input

Sample Output

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

发布者：admin，转转请注明出处：http://www.yc00.com/news/1709052471a1601244.html

宴会

宴会

Sample Input

Sample Output

发表回复

评论列表（0条）

联系我们

400-800-8888

宴会

宴会

Sample Input

Sample Output

相关推荐

发表回复

评论列表（0条）

联系我们

400-800-8888