等排队题解c++

最新推荐文章于 2024-07-06 23:23:47 发布

荒MAX

最新推荐文章于 2024-07-06 23:23:47 发布

阅读量466

点赞数 1

©·曙光·荒凌（荒MAX）

本文链接：https://blog.youkuaiyun.com/weixin_43903850/article/details/108121249

版权

本文详细解析了一种解决等排队问题的高效算法，通过使用宏定义、长整型变量和动态规划技巧，实现了对大规模数据的有效处理。文章通过实例代码展示了如何计算特定范围内的人群接水所需时间，强调了在数据处理中使用模运算和适当数据类型的重要性。

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

等排队题解

这道题刚开始看的我有点蒙，不过再看看就知道了，最重要的就是推出来：所用的时间为l-r，减去前l-1个人的接水时间乘上人数，然后开出来一个计数器每次再mod上1e9+7，看提上说数据可能过大，一定开long long，不然代码对了但是定义不对就得不偿失了

#include <bits/stdc++.h>//头文件 
#define N 100050		//用宏定义N为“100050” 
#define mod 1000000007  //用宏定义mod为“1000000007” 
using namespace std;
long long t[N],sum[N],S[N];//t数组记录每个人接水的时间 
int main(){
   
    long long n;	//n 是人数 
    freopen("line.in"