主页
题目
状态
排名
OI排名
统计
题解
请登录
常用链接
AOJ考试系统
老赵代码
编译原理模考试拟
Java充电站
FCC网站
菜鸟网
字节豆包GPT
代码可视化
力扣网
牛客网
洛谷
杭电OJ
CodeForce
隐藏编译器
Problem C: 进程调度
上一题
正确率: $82.76\%$
下一题
Time Limit
$1$ 秒/Second(s)
Memory Limit
$512$ 兆字节/Megabyte(s)
提交总数
$29$
正确数量
$24$
"
裁判形式
标准裁判/Standard Judge
我的状态
尚未尝试
难度
分类标签
贪心
结构体
×
为本题添加算法分类(请不要超过5个)
当前分类(单击移除):
贪心
结构体
单击选择分类:
数学
循环
排序
字符串
正则表达式
编译原理
模拟
递归
顺序结构
构造
数论
STL
贪心
二维数组
搜索
递推
高精度
动态规划
二分
几何
组合数学
栈
数据结构
博弈
筛法
结构体
去重排序
回溯
树
高精度模拟
离散化
扩展欧几里得算法
图论
并查集
线段树
背包
概率算法
位运算
桶排序
矩阵快速幂
统计
二分答案
将来的你一定会感谢今天努力的自己
分支
明天的你一定感谢今天努力的自己
精细
队列
蓝桥杯
2024蓝桥杯_安科校赛
双指针
深度优先搜索
最小生成树
二分查找
优先级队列
网络流
二分图
"'
双端队列
字典树
堆
欧拉图
剪枝
usaco
快速矩阵幂
暴力枚举
分治
状态压缩
词法分析
递归下降分析
滑动窗口
递归下降
文法检测
数学 递推
Description
操作系统的一个重要功能是进行进程调度,其进程调度的算法有多种,其中最简单的调度算法是先来先服务(FCFS)算法。该算法的思想是:先进入就绪队列的先执行,后进入就绪队列的后执行,同一时刻进入就绪队列的执行时间少的先执行。我们认为某一进程一旦开始执行,就一直占用处理机,直到执行结束。而一旦处理机被其它进程占用,就绪队列中的进程就必须等待。当某一进程执行结束后,队列中排在最前面的进程就会立即执行。一个进程从进入就绪队列到执行完毕所用的时间为其周转时间,即周转时间=等待时间+执行时间。现在给你若干进程到达就绪队列的时间以及每个队列的执行时间,请编程计算这些进程的平均周转时间。
Input
多组测试数据。
每组测试数据的第一行为一个正整数N(N<=1000),表示要处理的进程数目。
接下来有N行,每行有两个正整数Ai(Ai<=1000)和Ei(Ei<=1000),分别表示一个进程到达就绪队列的时刻和执行该进程所需的时间。
Output
对于每组测试数据,输出平均周转时间,结果保留4位小数。
每组输出占一行。
Sample Input
复制
4 1 1 3 3 2 2 4 4
Sample Output
复制
3.5000
提示
进程1等待时间为0,执行时间为1,其周转时间为0+1=1;
进程3等待时间为0,执行时间为2,其周转时间为0+2=2;
进程2等待时间为1,执行时间为3,其周转时间为1+3=4;
进程4等待时间为3,执行时间为4,其周转时间为3+4=7;
故平均周转时间=(1+2+4+7)/4=3.5000。
AOJ
Please Login