杭州手机模板建站,挖矿网站怎么免费建设,网站开发前途,网站运营工作一#xff1a;题目
输入N(N0)个作业#xff0c;输入每个作业的名字#xff0c;到达时间#xff0c;服务时间#xff0c;按照高响应比优先算法#xff0c;计算每个作业的完成时间#xff0c;周转时间#xff0c;带权周转时间#xff08;保留2位小数#xff09;。…一题目
输入N(N0)个作业输入每个作业的名字到达时间服务时间按照高响应比优先算法计算每个作业的完成时间周转时间带权周转时间保留2位小数。输入格式: 第一行输入作业数目第二行输入作业的名字第三行输入到达时间第四行输入服务时间。
输出格式: 按照到达时间从小到大排序第一行输出作业的名字第二行输出到达时间第三行输出服务时间第四行输出完成时间第五行输出完成时间第六行输出带权周转时间。
输入样例: 在这里给出一组输入。例如
5
A B C D E
0 1 2 3 4
4 3 4 2 4结尾无空行 输出样例: 在这里给出相应的输出。例如
作 业 名A B C D E
到达时间0 1 2 3 4
服务时间4 3 4 2 4
完成时间4 7 13 9 17
周转时间4 6 11 6 13
带权周转时间1.00 2.00 2.75 3.00 3.25二思路
思路1.响应比(等待时间服务时间)/服务时间 2.响应比越大优先级越高 3.当完成时间小于后面的进程到达时间的时候那么还是先来先服务 4.当完成时间大于后面进程的到达时间的时候我们要根据响应比的大小 进行排序相应比大的先进行
三上码
/**思路1.响应比(等待时间服务时间)/服务时间2.响应比越大优先级越高 3.当完成时间小于后面的进程到达时间的时候那么还是先来先服务4.当完成时间大于后面进程的到达时间的时候我们要根据响应比的大小进行排序相应比大的先进行 */
#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;//求取响应比vectordouble vx(1000);for(int k start; k end; k){int wait finish - v2[k];double response (double)(wait v3[k])/v3[k];vx[k] response;//注意这里不能能用push_back(); }//按响应比进行排序 for(int k1 start; k1 end - 1; k1){for(int k2 end - 1; k2 start; k2--){ if(vx[k2] vx[k21]){swap(vx[k2],vx[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 最近听到一句很好的话送给陌生的你当你觉得你很厉害的时候你的进步也就停止了。这是韩顺平老师说的很有道理无论何时保持归零的心态慢慢进步吧我们共勉
