分配教室（C/C++）

题解：首先将开始时间和结束时间分别放进start和end数组里，然后从start数组里的第一个元素开始和end的第一个元素进行比较，
若s1大，则教室数++，然后比较s2和e1，
若e1大，则比较s1和e2，以此重复循环，直至s或t数组遍历完。
这样写的目的是：当开始时间小于结束时间，说明得需要加一个房间供此活动，如果大于，说明可以在同一个房间。

AC代码：

#include<iostream>
#include<cstdio>
#include<iomanip>
#include<cstdlib>
#include <algorithm>
#include<string.h>
#include<math.h>
#define llu unsigned long long
using namespace std;int main()
{int n;cin >> n ;int start[n],end[n];for(int i=0;i<n;i++){cin >> start[i] >> end[i];}sort(start,start+n);sort(end,end+n);int ans=0;for(int i=0,j=0;i<n&&j<n;i++){if(start[i]<end[j])ans++;else j++;}cout << ans << endl ;return 0;
}

分配教室（C/C++）相关推荐

[NOIP2012] 借教室
题目描述在大学期间,经常需要租借教室.大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室.教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样. 面对海量租借教室的信息,我们自然 ...
NOIP2012 D2 T2借教室
先上题目题目描述在大学期间,经常需要租借教室.大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室.教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样. 面对海量租借教室的信息 ...
洛谷P1083 [NOIP2012提高组Day2T2]借教室
P1083 借教室题目描述在大学期间,经常需要租借教室.大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室.教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样. 面对海量租借 ...
P1083 借教室（差分+二分）
https://www.luogu.org/problem/P1083 题目描述在大学期间,经常需要租借教室.大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室.教室的大小功能不同,借教 ...
【每日一题】7月1日题目精讲借教室
来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 文章目录题目描述题解: 差分: 二 ...
借教室（洛谷-P1083）
题目描述在大学期间,经常需要租借教室.大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室.教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样. 面对海量租借教室的信息,我们自然 ...
vijos p1782——借教室（noip2012提高组第2题）
描述在大学期间,经常需要租借教室.大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室.教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样. 面对海量租借教室的信息,LLQ自然希 ...
tyvj 2075 借教室题解
P2075 [NOIP2012T5]借教室时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 noip2012-tg 描述在大学期间,经常需要租借教室.大到院 ...
基于深度学习的教室节能系统设计
写在前面:本文内容是本科阶段参加科创的经历,当时只有自己一个人做,很多预期的功能都没有实现,提交比赛作品的时候可展示程度不高,导致没有走的很远.通过这个课外科创项目,了解了当时流行的目标检测算法(YO ...

分配教室（C/C++）

分配教室（C/C++）相关推荐

最新文章

热门文章