本题类似于校门外的树,,,思路是:取同时到达咖啡店的人数的最大值,只要服务人员达到这个数量,那就能够保证服务全部的顾客,所以用暴力搜索方法~~~,代码如下:
#include <iostream>
#include <stdio.h>
#include <algorithm>
using namespace std;
int sum[1440]={0};
int h[1000000];
int m[1000000];
int main()
{
int n;
int i;
int k=0;
cin >> n;
for(i=0;i<n;i++)
{
cin >> h[i] >> m[i];
sum[h[i]*60+m[i]]++;
}
sort(sum,sum+1440);
cout << sum[1439] << endl;
return 0;
}