南阳oj 房间安排



组委会请求DR.Kong来完成这个任务,对这些定单进行合理安排,使得满足这些定单要求的房间数最少。

假设:某个定单上的游客一旦被安排到某房间,在他预定住宿的期间内是不换房间的。为了简化描述,定单上的开始住宿时间为距离现在的第几天。例如,定单为(10,30,5)表示游客要求使用10个房间,第30天开始连住5天。

输入
第一行:T 表示有T组测试数据

每组测试数据第一行:N 表示定单数

每组测试数据接下来有N行,每行有三个整数 A B C 表示房间数,开始住宿时间和天数

1<=T<=100

1<=N<=10000 1<=A<=10 1<=B<=180 1<=c<=10

输出
输出一个整数,为满足所有定单要求的最少房间数。
样例输入
1
3
3 10 4
4 9 3
3 12 6
样例输出
7

<span style="font-size:18px;">#include<cstdio>
#include<cstring>
#include<algorithm>
 using namespace std;
 int room[200];
 int main(){
 int t;
 scanf("%d", &t);
 while (t--){
 memset(room, 0, sizeof(room));
 int i, j, n, a, b, c;
 scanf("%d", &n);
 for (i = 0; i < n; i++){
 scanf("%d%d%d", &a, &b, &c);
 for (j = b; j < b + c; j++)
 room[j] += a;
 }
 printf("%d\n", *max_element(room, room + 200));//max_element()返回一个迭代器指针,
 //指向一个范围内[first,last)的最大元素。
 }
 return 0;
 }
</span>

版权声明:本文为博主原创文章,未经博主允许不得转载。

时间: 2024-10-11 02:35:22

南阳oj 房间安排的相关文章

【南阳OJ分类之语言入门】80题题目+AC代码汇总

声明: 题目部分皆为南阳OJ题目. 代码部分包含AC代码(可能不止一个)和最优代码,大部分都是本人写的,并且大部分为c代码和少部分c++代码and极少java代码,但基本都是c语言知识点,没有太多差别,可能代码有的写的比较丑,毕竟知识有限. 语言入门部分题基本都较为简单,是学习编程入门的很好练习,也是ACM的第一步,入门的最佳方法,望认真对待. 本文由csdn-jtahstu原创,转载请注明出处,欢迎志同道合的朋友一起交流学习.本人QQ:1373758426和csdn博客地址. now begi

nyoj 168 房间安排(区间覆盖)

房间安排 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述 2010年上海世界博览会(Expo2010),是第41届世界博览会.于2010年5月1日至10月31日期间,在中国上海市举行.本次世博会也是由中国举办的首届世界博览会.上海世博会以“城市,让生活更美好”(Better City,Better Life)为主题,将充分探索21世纪城市生活. 这次世博会总投资达450亿人民币,创造了世界博览会史上的最大规模记录.吸引200个国家和国际组织参展.预计有7000万人次

房间安排(nyoj168)

房间安排 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述 2010年上海世界博览会(Expo2010),是第41届世界博览会.于2010年5月1日至10月31日期间,在中国上海市举行.本次世博会也是由中国举办的首届世界博览会.上海世博会以"城市,让生活更美好"(Better City,Better Life)为主题,将充分探索21世纪城市生活. 这次世博会总投资达450亿人民币,创造了世界博览会史上的最大规模记录.吸引200个国家和国际组织参展.预计有70

南阳168--房间安排

房间安排 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述 2010年上海世界博览会(Expo2010),是第41届世界博览会.于2010年5月1日至10月31日期间,在中国上海市举行.本次世博会也是由中国举办的首届世界博览会.上海世博会以“城市,让生活更美好”(Better City,Better Life)为主题,将充分探索21世纪城市生活. 这次世博会总投资达450亿人民币,创造了世界博览会史上的最大规模记录.吸引200个国家和国际组织参展.预计有7000万人次

房间安排(第三届省赛)

房间安排 (用一个数组a[]存储某一天内需要住房的房间数, 因为你至少要满足需要在同一天住的人都有房间, 用maxn 存储需要的房间数  不断与a[i]比较) 题目描述 2010年上海世界博览会(Expo 2010),是第41届世界博览会.于2010年5月1日至10月31日期间,在中国上海市举行.本次世博会也是由中国举办的首届世界博览会.上海世博会以“城市,让生活更美好”(Better City, Better Life)为主题,将充分探索21世纪城市生活. 这次世博会总投资达450亿人民币,创

【南阳OJ分类之大数问题】题目+AC代码汇总

声明:题目部分皆为南阳OJ题目,代码部分包含AC代码(可能不止一个)和标程. 由于大数问题用c/c++写比较麻烦,而Java的大数类又很好用,所以基本为java代码.实际上竞赛很少会考大数问题,因为竞赛是比的算法,而不是语言特性,不过很多都是大数据,数据上千万级别的,所以算法又很关键,显然那和这篇博客也没啥关系. 题目不是太难,大家和本人就权当学习或复习下Java吧O(∩_∩)O~. 该分类南阳oj地址:http://acm.nyist.edu.cn/JudgeOnline/problemset

房间安排

描述 2010年上海世界博览会(Expo2010),是第41届世界博览会.于2010年5月1日至10月31日期间,在中国上海市举行.本次世博会也是由中国举办的首届世界博览会.上海世博会以“城市,让生活更美好”(Better City,Better Life)为主题,将充分探索21世纪城市生活. 这次世博会总投资达450亿人民币,创造了世界博览会史上的最大规模记录.吸引200个国家和国际组织参展.预计有7000万人次的参观者. 为了更好地接待在这期间来自世界各地的参观者,如何合理安排各宾馆的住房问

房间安排(题目168)

假设:某个定单上的游客一旦被安排到某房间,在他预定住宿的期间内是不换房间的.为了简化描述,定单上的开始住宿时间为距离现在的第几天.例如,定单为(10,30,5)表示游客要求使用10个房间,第30天开始连住5天. 输入 第一行:T 表示有T组测试数据每组测试数据第一行:N 表示定单数每组测试数据接下来有N行,每行有三个整数 A B C 表示房间数,开始住宿时间和天数1<=T<=1001<=N<=10000 1<=A<=10 1<=B<=180 1<=c&

南阳OJ 61 传纸条(一)

传纸条(一) 时间限制:2000 ms  |  内存限制:65535 KB 难度:5 描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题.一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了.幸运的是,他们可以通过传纸条来进行交流.纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小轩坐在矩阵的右下角,坐标(m,n).从小渊传到小轩的纸条只可以向下或者向右传递,从小轩传给小渊的纸条只可以向上或者