当前位置: 首页 > news >正文

上海网站建设推广服务做网站还挣钱吗

上海网站建设推广服务,做网站还挣钱吗,名词解释seo,网页特效素材线上OJ: 一本通:http://ybt.ssoier.cn:8088/problem_show.php?pid1950 解法一、朴素模拟 核心思想: 朴素模拟: 1、先给每个b[i]水龙头分配一个人a[i],b[i] 表示水龙头的剩余时间。同时标记该水龙头为 used 使用中 2…
线上OJ:

一本通:http://ybt.ssoier.cn:8088/problem_show.php?pid=1950

解法一、朴素模拟
核心思想:

朴素模拟:
1、先给每个b[i]水龙头分配一个人a[i],b[i] 表示水龙头的剩余时间。同时标记该水龙头为 used 使用中
2、每一次 while 循环表示1秒,即接水时间+1。同时每个水龙头的剩余时间 b[i]–
3、如果某个水龙头的剩余时间 b[i] 减到了0,则把队列中的 a[j] 分配给b[i]。同时 j++ 指向下一个人
4、如果某个水龙头的剩余时间 b[i] 减到了0,但是队伍中已经没有排队等待接水的人了(j>n),则设置used[i] = 0 表示关闭 b[i] 水龙头,同时关闭的数量 cnt++
5、当关闭水龙头的数量 cnt==n 时,说明所有水龙头都已经关闭,此时的接水时间 t 就是最终结果

题解代码:
#include <bits/stdc++.h>
using namespace std;const int M = 105, N = 10005;
int a[N], b[M], used[M]={0};
int n, m;int main()
{scanf("%d %d", &n, &m);for(int i = 1; i <= n; i++)  scanf("%d", &a[i]);for(int i = 1; i <= m; i++){b[i] = a[i];  // 初始分配水龙头used[i] = 1;  // 该水龙头标记为使用中}int t = 0, cnt = 0;  // t表示总接水时间,cnt表示关闭的水龙头数量int j = m + 1;  // 由于前m个水龙头都已经初始分配了,故第一个等待排队的是 m+1while(cnt < m)  // 跳出条件:水龙头全部关闭{t++;  // 总接水时间++for(int i = 1; i <= m; i++)   // 循环m个水龙头{if(used[i])  // 如果当前水龙头在使用中{b[i]--;  // 则b[i]--if(b[i] == 0)  // 如果 b[i] 减到0{if(j<= n)  b[i] = a[j++]; // 如果还有人在排队,则第一个排队的人接到b[i]else  // 如果没人在排队{used[i] = 0; // 则关闭该水龙头cnt++; // 关闭数量++}}}}}printf("%d\n", t);return 0;
}
解法二、模拟排队
思考:

现实生活中如果我们去打水,肯定看哪个队伍短就排在哪个队伍后面
本题也是一样,
1、看哪个队伍的打水时间最短,就排在哪个队伍后面,同时 更新该队伍的打水时间
2、n个人就处理n次
3、n次以后,打水时间最长的队伍就是题解

在这里插入图片描述

题解代码:
#include <bits/stdc++.h>
#define INF 1e9
using namespace std;const int M = 105;
int b[M]; // b[i]表示每个水龙头的打水时间
int n, m, a;
int minn, ans; // ans记录最终结果/*
思考:现实生活中如果我们去打水,肯定看哪个队伍短就排在哪个队伍后面。
本题也是一样,看哪个队伍的打水时间最短,就把当前排队的人接在哪个队伍后面,同时更新该队伍的打水时间。
*/
int main()
{scanf("%d %d", &n, &m);// 读入每个人的打水时间,并将其接在当前打水时间最短的队伍后面for(int i = 1;i <= n; i++)  // n个人,分配 n 次队伍,故循环 n 次{scanf("%d", &a);minn = INF;int k = 0;for(int j = 1;j <= m;j++) // 循环m次,找出哪个队伍的打水时间最短if(b[j] < minn){k = j;minn = b[j];}b[k] = b[k] + a; // 将当前的人接在最短的队伍后面,更新打水时间}ans = -INF;  // 在最后的队伍中找最长的队伍,这个时间就是最长打水时间for(int i = 1; i <= m; i++)  ans = max(ans, b[i]);printf("%d", ans);return 0;
}
http://www.yayakq.cn/news/115649/

相关文章:

  • 婚庆网站建设需求分析页面布局怎么设置
  • 公司英文网站印象笔记wordpress同步
  • 湖北省住房和建设厅网站首页那些网站hr可以做兼职
  • 淮安市哪里可以做网站青岛市住房城乡建设局网站
  • 大连零基础网站建设教学公司文化墙创意设计图片
  • 书店网站html模板线上平台运营方案
  • 怎么用ftp管理网站网站建设tlmh
  • 北师大 网页制作与网站建设 考试借用备案网站跳转做淘宝客
  • 嘉兴网站建设公司就找嘉乐网络爱给网素材官网app
  • 上海营销网站设计小规模公司做网站成本是什么
  • 做网站需要买如何购买网站域名
  • 旅行社网站规划与建设的流程图wordpress pdf 下载失败
  • 湛江建站公司模板建设的网站太卡
  • 兰州商城网站建设杭州网站开发企业
  • PHP视频类网站应该怎么做大学科研项目做网站
  • app 游戏网站建设wordpress 记录ip插件
  • arttemplate做电商网站wordpress 设置七牛
  • 自定义网站建设网站h标签
  • 河北建设集团有限公司 信息化网站外贸软件排行榜
  • 网站编程培训学校招生怎么做网站推
  • 如何做网站优化推广新密做网站公司
  • 网站什么英文字体云南建设项目审批中心网站
  • 西安培训网站建设网站建设费用怎么记账
  • 建设运营网站页面设计需求
  • 短故事网站模板橙色网站模板
  • 江西网站建设公司邯郸恋家网
  • 网站关键字没有排名wordpress批量目录
  • 做h5页面网站有哪些wordpress中文版下载地址
  • 海口 网站 制作公司变更地址需要什么资料
  • 建网站的哪家好jsp网站购买空间