设为首页 加入收藏

TOP

HDU 4883 TIANKENG’s restaurant
2015-07-20 17:59:45 来源: 作者: 【 】 浏览:2
Tags:HDU 4883 TIANKENG restaurant

建立数组遍历求最大值即可

#include
  
   
using namespace std;
int t[2020];
int main()
{
    int T,n,a;
    char s1[10],s2[10];
    scanf("%d",&T);
    for(int kase=1;kase<=T;kase++)
    {
        memset(t,0,sizeof(t));
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
        {
            scanf("%d%s%s",&a,s1,s2);
            int st=((s1[0]-'0')*10+s1[1]-'0')*60+(s1[3]-'0')*10+s1[4]-'0';
            int ed=((s2[0]-'0')*10+s2[1]-'0')*60+(s2[3]-'0')*10+s2[4]-'0';
            for(int j=st+1;j<=ed;j++)
                t[j]+=a;
        }
        int k=max_element(t+1,t+1501)-t;    
        printf("%d\n",t[k]);
    }
    return 0;
}
  


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇跟着ZHONGHuan学习设计模式--组合.. 下一篇Codeforces 196 C. Paint Tree

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: