1049: 算法普及课程发表时间:2022-10-27 19:07 1049: 算法普及课程时间限制: 1 Sec 内存限制: 128 MB 题目描述在将来的某一天,ACM-ICPC在我们学校越来越受到重视了,大家对算法的学习热情非常高,学校决定每天都开设很多算法普及课,由于课程太多,学校没有太多的老师,于是学校派我们ACM集训队的队员去当小讲师。 输入输入包含多组数据。第一行有一个整数N(0 < N < 1000),表示课程的数目。 接下来N行,每行有两个整数S和T, (0 <= S < T <= 24), 表示该课程的开始时间和结束时间。
输出输出一个整数代表最少需要多少讲师。
样例输入 Copy6 1 5 2 3 3 4 6 7 8 9 10 12 样例输出 Copy2 提示Sample里面只需要两个讲师,一个上第1门课(1-5),另外一个上剩下5门课(2-3,3-4,6-7,8-9,10-12)。
#include<bits/stdc++.h> using namespace std; int main(){ int n,s,t; int a[30]; cin>>n; memset(a,0,sizeof(a)); for(int i=1;i<=n;i++){ cin>>s>>t; for(int j=s+1;j<=t;j++) a[j]++; } int maxx=0; for(int i=0;i<=24;i++) maxx=max(maxx,a[i]); cout<<maxx; return 0; } 下一篇1047: 和尚分馒头
文章分类:
算法例题
|