hnu 暑期实训之公交系统
文章目录
- 题目
- 思路
- AC代码
- 后言
题目
思路
思路是当第一站人数为0时，找出车上人数的最大值与最小值，最后对w进行遍历，只要最大值+遍历变量<=w并且最小值+遍历变量>=0，就可以。
AC代码
#include <cstdio>
#include <cmath>
using namespace std;int n, w; //表示车站个数以及最大能容纳的人数
int arr[1010];//n最大为1000 多定义10个
int every_s_num[1010];//表示当车上没人时，每一个车站变换后的人数
int main() {scanf("%d %d", &n, &w);for (int i = 0; i < n; ++i) {scanf("%d", &arr[i]);}int count = arr[0];every_s_num[0] = count; //刚开始为arr[0]for (int i = 1; i < n; ++i) {count += arr[i]; //后面一直加every_s_num[i] = count;}int max_ = -1, min_ = 1; //找出every_s_num的最大值max_与最小值min_for (int i = 0; i < n; ++i) {if (every_s_num[i] > max_)max_ = every_s_num[i];if (every_s_num[i] < min_)min_ = every_s_num[i];}int sum = 0;for (int i = 0; i <= w; ++i) {if (i + max_ <= w && i + min_ >= 0) {sum++;}}printf("%d", sum);
}
后言
其实有时候算法没那么难~，思路放简单点。
hnu 暑期实训之公交系统相关推荐
- hnu 暑期实训之回文串
文章目录 题目 思路 AC代码 题目 思路 回文串首先可以对所给的字符串判断一下看看是不是回文串,如果是就直接输出0:对于不是回文串的,我们先来观察一段回文串 "abcba" 对于 ...
- hnu 暑期实训之疫情期间
文章目录 题目 思路 AC代码 题目 [样例输入1] 4 1 3 2 0 [样例输出1] 2 [样例输入2] 7 1 3 3 2 1 2 3 [样例输出2] 0 [样例输入3] 2 2 2 [样例输出 ...
- hnu 暑期实训之最少钱币数
文章目录 题目 AC代码及思路 收获 题目 AC代码及思路 #include <bits/stdc++.h> using namespace std;int main() {int pri ...
- hnu 暑期实训之蛇形矩阵
文章目录 题目,因 ...
最新文章
- 为什么多个线程不可能同时抢到一把锁_分布式为什么一定要有高可用的分布式锁？看完就知道了...
- python（numpy，pandas7）——pandas的数据选择
- php写文件 效率,php中读写文件与读写数据库的效率_PHP教程
- 【公共类库】加密解密
- WCF简单教程(6) 单向与双向通讯
- ajax注册用户名为空,怎么用ajax和js检测用户名是否合法和不能为空
- Intellij Idea 下包建包，无论怎么建都在同一级，已解决（附图）
- mysql维护计划 自动备份_MysQL windows 下自动备份，同时加入计划任务脚本
- 【Linux】解决Linux上解压jdk报错gzip: stdin: not in gzip format
- 多种方法实现二叉树的先序、中序、后序、层序遍历
- 【TDA4系列】 IPC applications应用举例
- linux 无线投屏windows,无线投屏器投屏与大屏幕系统无关
- 如何计算近似纳什均衡_博弈 | 精炼贝叶斯纳什均衡
- 1072 开学寄语 （20 分）
- 品牌连锁店5G/4G无线组网方案
- 投影仪问题Debug
- matlab转子瞬态响应,转子热致振动现象的瞬态响应特性研究
- Win10 OpenGL安装及配置
- msvcp140.dll丢失的详细修复教程
- 计算机上配置静态ip,如何给电脑设置固定IP地址