网站手机版怎么制作,网络营销外包公司招聘,重庆正云环境网页制作,巴彦淖尔seo一#xff1a;题目
输入N#xff08;N0#xff09;个作业#xff0c;输入每个作业的名字#xff0c;到达时间#xff0c;服务时间#xff0c;按照短作业优先算法#xff0c;计算每个作业的完成时间#xff0c;周转时间#xff0c;带权周转时间#xff08;保留2…一题目
输入NN0个作业输入每个作业的名字到达时间服务时间按照短作业优先算法计算每个作业的完成时间周转时间带权周转时间保留2位小数。输入格式:
第一行输入作业数目第二行输入作业的名字第三行输入到达时间第四行输入服务时间。输出格式:
按照到达时间从小到大排序第一行输出作业的名字第二行输出到达时间第三行输出服务时间第四行输出完成时间第五行输出完成时间第六行输出带权周转时间。输入样例:
在这里给出一组输入。例如5
A B C D E
0 1 2 3 4
4 3 1 2 4
结尾无空行
输出样例:
在这里给出相应的输出。例如作 业 名A B C D E
到达时间0 1 2 3 4
服务时间4 3 1 2 4
完成时间4 10 5 7 14
周转时间4 9 3 4 10
带权周转时间1.00 3.00 3.00 2.00 2.50这个测试数据可以有坑可以检验兄弟们的漏洞 补充测试数据
6
a b c d e f
0 4 5 6 8 10
2 5 4 2 3 1输出结果
作 业 名a b c d e f
到达时间0 4 5 6 8 10
服务时间2 5 4 2 3 1
完成时间2 9 19 11 15 12
周转时间2 5 14 5 7 2
带权周转时间1.00 1.00 3.50 2.50 2.33 2.00二:思路
思路:1.大体与先来先服务一样 2.如果完成时间未能大于下一个的到达时间那么还是先来先服务原则 3.如果完成时间包含后面几个到达时间那么就要将被包含的数据 按服务时间的递增顺序进行处理 4.每次得到完成时间均需更新后买面的序列
三上码
/**思路:1.大体与先来先服务一样2.如果完成时间未能大于下一个的到达时间那么还是先来先服务原则3.如果完成时间包含后面几个到达时间那么就要将被包含的数据 按服务时间的递增顺序进行处理**/#includebits/stdc.h
using namespace std;int N;
vectorcharv1(100);
vectorintv2(100),v3(100); //v2:到达时间v3:完成时间
vectorintv4,v5;//v4:完成时间 v5:周转时间
vectordoublev6;//v6:带权周转时间 void ans(){//计算周转时间 完成时间 - 到达时间//带权周转时间 (周转时间 / 服务时间)for(int i 0; i N; i){int Turnaround_time 0;double loat_Wi 0;Turnaround_time v4[i] - v2[i];v5.push_back(Turnaround_time);loat_Wi (double)Turnaround_time / v3[i];v6.push_back(loat_Wi); } cout 作 业 名; for(int i 0; i N; i){if(i 0)cout v1[i];else cout v1[i]; }cout endl;cout 到达时间;for(int i 0; i N; i){if(i 0)cout v2[i];else cout v2[i]; }cout endl;cout 服务时间 ;for(int i 0; i N; i){if(i 0)cout v3[i]; elsecout v3[i]; }cout endl;cout 完成时间;for(int i 0; i N; i){if(i 0)cout v4[i]; elsecout v4[i]; }cout endl;cout 周转时间;for(int i 0; i N; i){if(i 0)cout v5[i]; elsecout v5[i]; }cout endl;cout 带权周转时间;for(int i 0; i N; i){if(i 0)printf(%.2lf,v6[i]); elseprintf( %.2lf,v6[i]);}
} int main(){cin N;for(int i 0; i N; i){cin v1[i]; }for(int i 0; i N; i){cin v2[i];}for(int i 0; i N; i){cin v3[i];}//到达时间升序处理for(int i 0; i N-1; i){for(int j N-2; j 0; j--){if(v2[j] v2[j1]){swap(v2[j],v2[j1]);swap(v1[j],v1[j1]);swap(v3[j],v3[j1]);} }} //这里主要是时间轴上的计算int finish v2[0]v3[0];//单独处理第一个数据 v4.push_back(finish); for(int i 1; i N; i){if(finish v2[i]){//完成时间大于等于到达时间 需要等待 int j;for(j i; j N; j){ if(finish v2[j])break; }int end j-1;//break出去的时候已经不满足条件了int start i;//按服务时间进行排序 for(int k1 start; k1 end - 1; k1){for(int k2 end - 1; k2 start; k2--){ if(v3[k2] v3[k21]){swap(v3[k2],v3[k21]);swap(v1[k2],v1[k21]);swap(v2[k2],v2[k21]); }}} //完成时间为排完序的时间 finish v3[start]; v4.push_back(finish); } else{finish v2[i] v3[i];//当完成了还有没有人来 v4.push_back(finish); } }//输出到达时间升序处理for(int i 0; i N-1; i){for(int j N-2; j 0; j--){if(v2[j] v2[j1]){swap(v2[j],v2[j1]);swap(v1[j],v1[j1]);swap(v3[j],v3[j1]);swap(v4[j],v4[j1]); } }} ans();
} //测试数据
//5
//A B C D E
//0 1 2 4 4
//4 3 4 2 4//5
//A B C D E
//2 1 2 3 15
//4 3 4 2 4//5
//A B C D E
//2 1 10 3 4
//4 3 4 2 4//5
//A B C D E
//0 5 2 3 4
//4 3 4 2 4//5
//D B C A E
//6 5 2 3 4
//4 3 4 2 4//6
//a b c d e f
//0 4 5 6 8 10
//2 5 4 2 3 1 加油 BOY 陌生的你我们共勉
