会议室问题

[编程题]会议室问题

热度指数：2171 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

一些项目要占用一个会议室宣讲，会议室不能同时容纳两个项目的宣讲。给你每一个项目开始的时间和结束的时间(给你一个数组，里面是一个个具体的项目)，你来安排宣讲的日程，要求会议室进行的宣讲的场次最多。返回这个最多的宣讲场次。

输入描述:

第一行输入一个n代表有n场演讲（n <= 200）
下面n行需要输入两个整数 start、end代表会议开始时间和结束时间，其中(1<= start<=end <= 24)

输出描述:

输出一个整数，这个整数代表最多的宣讲场次

示例1

输入

输出

示例2

输入

输出

算法知识视频讲解

Python

ss有ssp

n=int(input())
a=[[0 for i in range(2)] for j in range(n)]
for i in range(n):
    a[i][0],a[i][1]=list(map(int,input().split()))
a.sort(key=(lambda x: (x[1],x[0])))              
x=a[0][1]
c=1
for i in range(1,n):
    if a[i][0]>=x:
        x=a[i][1]
        c+=1
print(c)

发表于 2021-04-22 18:49:01 回复(0)