HPU1165: 最少的需求
来源:互联网 发布:炉石大数据各数据意义 编辑:程序博客网 时间:2024/05/18 01:19
题目描述
小Q开了一家餐厅,最近生意非常火爆。
假设有
PS:假设小Q一开始椅子数目为
输入
第一行输入一个整数T T,代表有T T组测试数据。
每组数据占两行,第一行输入一个整数
接下来有
注:
输出
对每组测试数据,输出最少需要购买的椅子数目。
样例输入
211 2 321 3 24 5 6
样例输出
36
#include<iostream>#include<cstring>using namespace std;int a[10010];int main(){int T,N,st,end,w,ans;cin>>T;while(T--){cin>>N;ans=0;memset(a,0,sizeof(a));for(int i=0;i<N;i++){cin>>st>>end>>w;for(int j=st;j<=end;j++){a[j]+=w;if(ans<a[j])ans=a[j];}}cout<<ans<<endl;}}
建立一个数组储存每天所需的椅子数,再求取每天所需的最大椅子数即为答案
阅读全文
0 0
- HPU1165: 最少的需求
- Oracle创建实例的最少参数需求
- Oracle创建实例的最少参数需求
- hpu 1165: 最少的需求 [贪心]
- 最少的拦截系统
- 使用最少的硬币
- 最少
- 挖掘需求背后的需求
- 需求管理-需求的结构
- 需求管理-需求的结构
- 字数最少的安装方法
- 世界上字数最少的书
- 扔蛋的最少次数
- 交换次数最少的排序
- 比较次数最少的排序
- 代码最少的贪食蛇
- Axis2客户端的最少依赖
- 钱的最少张数
- java鬼混笔记:springboot 3、springboot创建web项目和打包
- checkbox与文字居中对齐问题
- 高层管理的结构
- 我的博客即将入驻“云栖社区”,诚邀技术同仁一同入驻。
- OkHttpUtils已封装好的工具类+依赖,直接使用
- HPU1165: 最少的需求
- The Bottom of a Graph POJ
- 初学者易上手的SSH-struts2 05拦截器与自定义拦截器
- UnityShader初级篇——BlinnPhong光照模型
- 特征工程(2)
- OkHttp用法
- Sort Colors
- 布局侧边栏
- 博弈问题外挂-SG函数