7月12日A题:Free Cash

来源:互联网 发布:c语言编写程序的步骤 编辑:程序博客网 时间:2024/05/05 15:15

本题类似于校门外的树,,,思路是:取同时到达咖啡店的人数的最大值,只要服务人员达到这个数量,那就能够保证服务全部的顾客,所以用暴力搜索方法~~~,代码如下:

 

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