HDU 4883 TIANKENG’s restaurant (贪心)

news/2024/7/7 16:57:58

链接:带我学习。带我飞

第一次BC,稳挂,WA n多次。今天又一次做了一下

略挫
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <map>
#include <string>
#include <vector>
#include <set>
#include <algorithm>
using namespace std;
int a[10001];
int main()
{
	int t,n,s1,s2,j,e1,e2,num,i;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		memset(a,0,sizeof(a));
	int mi = 0;
		for(i = 0;i<n;i++)
		{
			scanf("%d %d:%d %d:%d",&num,&s1,&s2,&e1,&e2);
			for(j = s1*60+s2;j<e1*60+e2;j++)
			{
				a[j] += num;
				if(a[j]>mi) mi = a[j];
			}
			      
		}
	
		printf("%d\n",mi);
	}
	return 0;
}





转载于:https://www.cnblogs.com/yxwkf/p/5175337.html


http://www.niftyadmin.cn/n/4036202.html

相关文章

BZOJ 1570: [JSOI2008]Blue Mary的旅行( 二分答案 + 最大流 )

二分答案, 然后对于答案m, 把地点分成m层, 对于边(u, v), 第x层的u -> 第x1层的v 连边. 然后第x层的u -> 第x1层的u连边(oo), S->第一层的1(PEOPLE_NUMBER), 每一层N -> T(oo), 假如最大流是等于人数&#xff0c;就是可行答案. ----------------------------------…

受邀Quora,试水麻球

受Quora邀请了&#xff01;有的加我

通过SSH连接N900

N900采用的maemo是基于debian的linux系统&#xff0c;通过自带的application manager管理软件时&#xff0c;操作体验还有待改进&#xff0c;所以这里推荐通过SSH连接&#xff0c;使用cli来进行相应操作。 需要在手机端安装OpenSSH来开启SSH服务&#xff0c;在application mana…

PureMVC总结(附Hello World含PureMVC源码代码和文档)

PureMVC总的流程是&#xff1a; Faade通过一个STARTUP的Command来进行Proxy和Mediator的注册&#xff0c;初始化&#xff08;这样Proxy和Mediator就可以接受Notification消息&#xff09;。 Command通过Faade中注册的对应Notification触发。 Proxy只发送Notification&#xff0…

函数的参数设置

函数的参数设置 默认参数 def power(x, n2):s 1while n > 0:n n - 1s s * xreturn s有几点要注意&#xff1a; 一是必选参数在前&#xff0c;默认参数在后&#xff0c;否则Python的解释器会报错&#xff08;思考一下为什么默认参数不能放在必选参数前面&#xff09;&…

Flash ActionScript (15) as2.0与as3.0区别

学习AS3.0已有一段时间了&#xff0c;想把自已对AS3的一些认识和大家分享一下。主要想说说AS3与AS2的不同之处&#xff0c;没有什么逻辑性&#xff0c;想到什么就写点什么&#xff0c;因此&#xff0c;它不适合AS高手们阅读。本文将力求用最直白的语言&#xff0c;尽量不用那些…

5G时代的材料新宠——液晶高分子聚合物

液晶高分子聚合物时80年代初期发展起来的一种新型高性能工程塑料&#xff0c;英文名为&#xff1a;Liquid Crystal Polymer 简称为LCP。 聚合方法以熔融缩聚为主&#xff0c;全芳香族LCP多辅以固相缩聚以制得高分子量产品。非全芳香族LCP常采用一步或二步熔融聚合制取产品。近年…

Flash/Flex学习笔记(1):Hello World!

万世开头难&#xff0c;先来一个Hello World!吧&#xff0c;Adobe出了二款支持Action Script3语言的经典开发工具&#xff0c;即:Flash CS 与Flash Builder(以前称为Flex Builder)&#xff0c;这二者的关系就好Silverlight中的Blend与Visual Studio 先来看看Flash中如何玩&…