（程序设计方法与实践）食堂调查

最新推荐文章于 2024-09-04 18:14:19 发布

-Heisenberg-

最新推荐文章于 2024-09-04 18:14:19 发布

阅读量396

点赞数

分类专栏： 2019年计算机小学期文章标签：程序设计算法动态规划 c++

本文链接：https://blog.csdn.net/What_If_I/article/details/118499516

版权

2019年计算机小学期专栏收录该内容

21 篇文章

订阅专栏

这篇博客介绍了小何同学针对食堂拥挤情况展开的调查。通过收集学生在食堂用餐时间的数据，他旨在计算一天中食堂的最大同时用餐人数。问题转化为计算一段时间段内的重叠区间数量，涉及到动态规划或区间调度算法。博客提供了输入输出的描述，并给出了代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

食堂调查

Description

小何同学作为一名优秀的大学生，有着良好的作息，早睡早起，每天都会按时去食堂吃饭。

但是他总是觉得食堂实在是太挤了，完全不能让他认认真真的吃好每一顿饭，于是他进行了一项简单的调查。

他观察了若干名学生在食堂用餐的时间，想统计出一天中食堂最多同时有多少人。

Input

第一行输入n 左括号（0 ≤ n ≤ 1000000）表示统计了n个人

接下来的n行每行两个整数s，t （1 ≤ s，t ≤ 1000000）表示这名学生在食堂的时间为[s，t]。

Output

输出一个整数表示统计的全时间段内食堂人数最多是多少

在这里插入图片描述

代码如下：

#include<stdio.h>  
#include<stdlib.h>  
int a[1000010]={0};  
int main()  
{  
    int n,s,t,i;  
    int min=1000000,max=1;  
    int sum=0,res=0;  
    scanf("%d",&n);  
    while (n--!=0)  
    {  
        scanf("%d %d",&s,&t);  
        a[s]++; a[t+1]--;  
        if (s<min) min=s;    if (t>max) max=t;  
    }  
    for (i=min;i<=max;i++)  
    {  
        sum+=a[i];  
        if (sum>res) res=sum;  
    }  
    printf("%d\n",res);  
    return 0;  
}