鱼C论坛

 找回密码
 立即注册
查看: 2168|回复: 5

PTA 操作系统 作业调度算法--先来先服务

[复制链接]
发表于 2020-11-21 22:26:31 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
#include <iostream>
#include <iomanip>
using namespace std;

void Scheduling(char name[], int table[][2], int col);

int main(){
    int thread;
    cin >> thread;
    char *name = new char[thread];
    int (*table)[2] = new int[thread][2];
    for(int i = 0; i < thread; i++)
        cin >> name[i];
    for(int i = 0; i < 2; i++){
        for(int j = 0; j < thread; j++)
            cin >> table[j][i];
    }
    Scheduling(name, table, thread);
    return 0;
}

void Scheduling(char name[], int table[][2], int col){
    cout << "作 业 名:";
    for(int i = 0; i < col; i++){
        if(i != 0) cout << " ";
        cout << name[i];
    }
    cout << endl;
    cout << "到达时间:";
    for(int i = 0; i < col; i++){
        if(i != 0) cout << " ";
        cout << table[i][0];
    }
    cout << endl;
    cout << "服务时间:";
    for(int i = 0; i < col; i++){
        if(i != 0) cout << " ";
        cout << table[i][1];
    }
    cout << endl;

    int *finish = new int[col];
    finish[0] = table[0][0] + table[0][1];
    for(int i = 1; i < col; i++)
        finish[i] = finish[i-1] + table[i][1];
    int *turnover = new int[col];
    for(int i = 0; i < col; i++)
        turnover[i] = finish[i] - table[i][0];
    double *power = new double[col];
    for(int i = 0; i < col; i++)
        power[i] = (double)turnover[i]/table[i][1];
    cout << "完成时间:";
    for(int i = 0; i < col; i++){
        if(i != 0) cout << " ";
        cout << finish[i];
    }
    cout << endl;
    cout << "周转时间:";
    for(int i = 0; i < col; i++){
        if(i != 0) cout << " ";
        cout << turnover[i];
    }
    cout << endl;
    cout << "带权周转时间:";
    for(int i = 0; i < col; i++){
        if(i != 0) cout << " ";
        cout.setf(ios::fixed);
        cout << setprecision(2) << power[i];
    }
    cout << endl;
}
在PTA提交的时候,出现4种情况
360截图20201121222425007.png
只得了case0的分,请大佬们说明其他3种情况是什么,并提出改正。
谢谢
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2020-11-21 22:29:57 | 显示全部楼层
题目是啥
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-11-21 22:31:32 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-11-22 21:52:27 | 显示全部楼层
你有对作业按照到达时间排序吗?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-11-23 15:48:57 | 显示全部楼层
赚小钱 发表于 2020-11-22 21:52
你有对作业按照到达时间排序吗?

已排好序
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-11-29 11:01:31 | 显示全部楼层
sche.PNG

将代码做个备份。

恕我眼拙,能否告知从第几行到第几行是排序的逻辑。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-1-12 13:30

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表