【杭电】[4883]TIANKENG’s restaurant

来源：互联网发布：js获取当前页面url 编辑：程序博客网时间：2024/05/01 02:23

这里写图片描述

首先想到的是开门人关门人那个贪心
然后仔细想想并不完全一样
也是想明白了之前那道NYOJ省赛题为什么错

这里用模拟来做就好了

#include<stdio.h>int main() {    int T;    scanf("%d",&T);    while(T--) {        int n;        scanf("%d",&n);        int cnt[1500];        for(int i=0; i<1500; i++)            cnt[i]=0;        int x;        int sh,sm;        int eh,em;        for(int i=0; i<n; i++) {            scanf("%d %d:%d %d:%d",&x,&sh,&sm,&eh,&em);            sh=sh*60+sm;            eh=eh*60+em;            for(int j=sh; j<eh; j++) {                cnt[j]+=x;            }        }        int max=0;        for(int i=0; i<1500; i++)            if(cnt[i]>max)                max=cnt[i];        printf("%d\n",max);    }    return 0;}//与不AC贪心并不完全相同

题目地址:【杭电】[4883]TIANKENG’s restaurant

0 0