问题描述:要求输入4个进程的信息,若进程调度采用最短剩余时间优先srtf调度算法(若所需运行时间一样,则按照输入顺序执行。),请按照执行过程的顺序输出各个进程的名称。请用c语言实现。 输入格式:程序要求输入4行,以回车符号作为分隔,每行有3个数据,以空格作为分隔。首先输入一个字符串(长度小于等于10),为进程名,第2个数据类型为整型,表示进程到达的时刻,第3个数据类型为整型,表示进程所需运行的时间。 输出格式:按照执行过程的顺序输出各个进程的名称即一个字符串,进程名称之间用一个空格作为分隔。


#include <stdio.h> #include <string.h> typedef struct { char name[10]; int arrival_time; int burst_time; } Process; void srtf(Process processes[], int n) { int remaining_time[n]; int complete = 0; int t = 0; int shortest = 0; int finish_time; for (int i = 0; i < n; i++) { remaining_time[i] = processes[i].burst_time; } while (complete < n) { int min_burst = 9999; for (int i = 0; i < n; i++) { if (processes[i].arrival_time <= t && remaining_time[i] < min_burst && remaining_time[i] > 0) { min_burst = remaining_time[i]; shortest = i; } } remaining_time[shortest]--; t++; if (remaining_time[shortest] == 0) { complete++; finish_time = t; printf("%s ", processes[shortest].name); } } } int main() { Process processes[4]; for (int i = 0; i < 4; i++) { scanf("%s %d %d", processes[i].name, &processes[i].arrival_time, &processes[i].burst_time); } srtf(processes, 4); return 0; } [2024-11-14 15:45:51 | AI写代码神器 | 780点数解答]
- 1.创建一个存储引擎为innodb、默认字符集为gbk的schooldb数据库,并在该数据库中创建teacher、class、course、student表。(注:带长下划线的为外键,表结构如下) teacher( teacher_no 宽度10 主键, teacher_name 宽度10 非空, teacher_contact 宽度20 非空) class( class_no 整型 自动编号 主键, class_name 宽度30 非空 唯一, department_name 宽度20 非空) course( course_no 整型 自动编号 主键, course_name 宽度10 非空, up_limit 整型 默认值60 , description 文本 非空, status 宽度6 默认值‘未审核’, teacher_no 宽度10 非空 唯一, student( student_no 宽度11 主键, student_name 宽度20 非空, student_contact 宽度20 空, class_no 整型)(312点数解答 | 2024-11-18 14:36:45)179
- 题目(description): 卫星导航系统(如我国自主研发的北斗卫星导航系统)能实时获取位置、速度、时间等时空信息,在交通运输、农林渔业、气象测报、通信授时、救灾减灾、公共安全等领域都得到了广泛应用。 在应用层面,卫星导航系统一般以报文方式进行数据传输,其中$gprmc是常用报文之一,基本的格式如下: $gprmc,<1>,<2>,<3>,<4>,<5>,<6>,<7>,<8>,<9>,<10>,<11>,<12>*hh <1> utc时间,hhmmss.sss(时分秒.毫秒)格式 <2> 定位状态,a=有效定位,v=无效定位 <3> 纬度ddmm.mmmm(度分)格式 <4> 纬度半球n(北半球)或s(南半球) <5> 经度dddmm.mmmm(度分)格式 <6> 经度半球e(东经)或w(西经) <7> 地面速率(000.0~999.9节) <8> 地面航向(000.0~359.9度,以正北为参考基准) <9> utc日期,ddmmyy(日月年)格式 <10> 磁偏角(000.0~180.0度,前面的0也(385点数解答 | 2025-01-08 03:43:54)261
- 题目(description): 卫星导航系统(如我国自主研发的北斗卫星导航系统)能实时获取位置、速度、时间等时空信息,在交通运输、农林渔业、气象测报、通信授时、救灾减灾、公共安全等领域都得到了广泛应用。 在应用层面,卫星导航系统一般以报文方式进行数据传输,其中$gprmc是常用报文之一,基本的格式如下: $gprmc,<1>,<2>,<3>,<4>,<5>,<6>,<7>,<8>,<9>,<10>,<11>,<12>*hh <1> utc时间,hhmmss.sss(时分秒.毫秒)格式 <2> 定位状态,a=有效定位,v=无效定位 <3> 纬度ddmm.mmmm(度分)格式 <4> 纬度半球n(北半球)或s(南半球) <5> 经度dddmm.mmmm(度分)格式 <6> 经度半球e(东经)或w(西经) <7> 地面速率(000.0~999.9节) <8> 地面航向(000.0~359.9度,以正北为参考基准) <9> utc日期,ddmmyy(日月年)格式 <10> 磁偏角(000.0~180.0度,前面的0也(346点数解答 | 2025-01-08 03:46:29)258
- c++描述 一天,一个画家在森林里写生,突然爆发了山洪,他需要尽快返回住所中,那里是安全的。 森林的地图由R行C列组成,空白区域用点“.”表示,洪水的区域用“*”表示,而岩石用“X”表示,另画家的住所用“D”表示,画家用“S”表示。 有以下几点需要说明: 1.每一分钟画家能向四个方向移动一格(上、下、左、右)。 2.每一分钟洪水能蔓延到四个方向的相邻格子(空白区域)。 3.洪水和画家都不能通过岩石区域。 4.画家不能通过洪水区域(同时也不行,即画家不能移到某个格子,该格子在画家达到的同时被洪水蔓延到了,这也是不允许的)。 5. 洪水蔓不到画家的住所。 给你森林的地图,编写程序输出最少需要花费多长时间才能从开始的位置赶回家中。 输入描述 输入第一行包含两个整数R和C(R,C<=50)。 接下来R行每行包含C个字符(“.”、“*”、“X”、“D”或“S”)。 地图保证只有一个“D”和一个“S”。 输出描述 输出画家最快安全到达住所所需的时间,如果画家不可能安全回家则输出“KAKTUS”。 用例输入 1 3 3 D.* ... .S. 用例输出 1 (1384点数解答 | 2025-03-16 17:33:49)232
- - ItemId: 12720 #道具id A级赛车 雷诺 ItemNum: 1 #数量 ObtainTime: 1 #时间 AvailPeriod: -1 #0显示数量 -1显示永久 - ItemId: 127758 #道具id 宠物 冰凤 ItemNum: 1 #数量 ObtainTime: 1 #时间 AvailPeriod: -1 #0显示数量 -1显示永久 - ItemId: 21980 #道具id 效率宝珠LV4 ItemNum: 100 #数量 ObtainTime: 1 #时间 AvailPeriod: 0 #0显示数量 -1显示永久 - ItemId: 21986 #道具id 重生宝珠LV4 ItemNum: 100 #数量 ObtainTime: 1 #时间 AvailPeriod: 0 #0显示数量 -1显示永久 这种文本文件如何用易语言读入并显示到超级列表框内 (571点数解答 | 2025-08-23 20:54:40)56
- - ItemId: 12720 #道具id A级赛车 雷诺 ItemNum: 1 #数量 ObtainTime: 1 #时间 AvailPeriod: -1 #0显示数量 -1显示永久 - ItemId: 127758 #道具id 宠物 冰凤 ItemNum: 1 #数量 ObtainTime: 1 #时间 AvailPeriod: -1 #0显示数量 -1显示永久 - ItemId: 21980 #道具id 效率宝珠LV4 ItemNum: 100 #数量 ObtainTime: 1 #时间 AvailPeriod: 0 #0显示数量 -1显示永久 - ItemId: 21986 #道具id 重生宝珠LV4 ItemNum: 100 #数量 ObtainTime: 1 #时间 AvailPeriod: 0 #0显示数量 -1显示永久 这种文本文件如何用易语言读入并显示到超级列表框内,并且可以增加新的一样的文本(1317点数解答 | 2025-08-23 20:58:40)52
- c++描述 小夏同学在思考一个复杂的问题: 输入 m,a,n,请输出 ( i=1 ∑ n a i )modm,即 (a+a 2 +⋯+a n )modm。 说明/提示 对于所有测试数据,保证:1≤m,a≤10 9 ,1≤n≤10 15 。 测试点编号 n a 特殊性质 1−3 ≤10 7 ≤10 9 无 4−6 ≤10 15 ≤2 无 7−10 ≤10 15 ≤10 9 m 为质数 11−20 ≤10 15 ≤10 9 无 输入描述 输入 m,a,n。 输出描述 输出 ( i=1 ∑ n a i )modm。 用例输入 1 1000 2 10 用例输出 1 46 用例输入 2 11451410 1919811 8765423561347 用例输出 2 2213137 用例输入 3 114514 9999 1000 用例输出 3 28840(911点数解答 | 2025-03-29 19:12:07)165
- c++ 【题目描述】 输入一个整数n (保证范围在0 到25 之间),表示一个人的年龄。 如果n 在0∼3 的范围内,输出"infant"。 如果n 在4∼12 的范围内,输出"child"。 如果n 在13∼18 的范围内,输出"youngster"。 如果n 在19∼25 的范围内,输出"youth"。 【输入】 一个整数(范围在0 到25 之间)。 【输出】 一个英文单词,如题目描述所述。 【输入样例】 3 【输出样例】 infant(224点数解答 | 2025-02-28 11:15:18)144
- c++ 【题目描述】 输入一个整数n (保证范围在0 到25 之间),表示一个人的年龄。 如果n 在0∼3 的范围内,输出"infant"。 如果n 在4∼12 的范围内,输出"child"。 如果n 在13∼18 的范围内,输出"youngster"。 如果n 在19∼25 的范围内,输出"youth"。 【输入】 一个整数(范围在0 到25 之间)。 【输出】 一个英文单词,如题目描述所述。 【输入样例】 3 【输出样例】 infant(307点数解答 | 2025-02-28 11:29:56)258
- 3414 数字游戏 题目内容 全部提交 我的提交 题目统计 简单 时间限制: 1000ms 内存限制: 256mb 分数:100 oi排行榜得分:12(0.1*分数+2*难度) 字符串 第五讲(level1-2) 描述 小 k 同学向小 p 同学发送了一个长度为 8 的 01 字符串来玩数字游戏,小 p 同学想要知道字符串中究竟有多少个 1。 注意:01 字符串为每一个字符是 0 或者 1 的字符串,如“101”(不含双引号)为一个长度为 3 的 01 字符串。 输入描述 一个长度为 8 的 01 字符串 s。 输出描述 一个整数,即 01 字符串中字符 1 的个数。(106点数解答 | 2024-10-27 14:23:27)266
- [问题描述] 设停车场是一个可停放n辆车的狭长通道,且只有一个大门可供汽车进出。在停车场内,汽车按到达的先后次序,由北向南依次排列(假设大门在最南端)。若车场内已停满n辆车,则后来的汽车需在门外的便道上等候,当有车开走时,便道上的第一辆车即可开入。当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该辆车开出大门后,其他车辆再按原次序返回车场。每辆车离开停车场时,应按其停留时间的长短交费(在便道上停留的时间不收费)。 [基本要求] (1)要求以顺序栈模拟停车场,以链队列模拟便道。 (2)从终端读入汽车到达或离去的数据,每组数据包括三项:①是“到达”还是“离去”;②汽车牌照号码;③“到达”或“离去”的时刻。与每组输入信息相应的输出信息为:如果是到达的车辆,则输出其在停车场中或便道上的位置;如果是离去的车辆,则输出其在停车场中停留的时间和应交的费用。 c语言实现(627点数解答 | 2024-07-22 10:38:49)352
- 问题描述] 设停车场是一个可停放n辆车的狭长通道,且只有一个大门可供汽车进出。在停车场内,汽车按到达的先后次序,由北向南依次排列(假设大门在最南端)。若车场内已停满n辆车,则后来的汽车需在门外的便道上等候,当有车开走时,便道上的第一辆车即可开入。当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该辆车开出大门后,其他车辆再按原次序返回车场。每辆车离开停车场时,应按其停留时间的长短交费(在便道上停留的时间不收费)。 [基本要求] (1)要求以顺序栈模拟停车场,以链队列模拟便道。 (2)从终端读入汽车到达或离去的数据,每组数据包括三项:①是“到达”还是“离去”;②汽车牌照号码;③“到达”或“离去”的时刻。与每组输入信息相应的输出信息为:如果是到达的车辆,则输出其在停车场中或便道上的位置;如果是离去的车辆,则输出其在停车场中停留的时间和应交的费用。 c语言实现(4017点数解答 | 2024-07-22 10:49:18)266