南宁横县网站建设推广,歙县建设银行网站,做网站的像素是多少钱,一千元做网站一#xff1a;题目#xff1a;
输入N(N0)个作业#xff0c;输入每个作业的名字#xff0c;到达时间#xff0c;服务时间#xff0c;按照先来先服务算法#xff0c;计算每个作业的完成时间#xff0c;周转时间#xff0c;带权周转时间#xff08;保留2位小数题目
输入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 11 13 17
周转时间4 6 9 10 13
带权周转时间1.00 2.00 2.25 5.00 3.25结尾无空行
二思路
先说坑第一次写的时候没有注意到到达时间的顺序就以为到达时间肯定是升序但最终有俩点过不去老样子重新读题测试数据然后我发现在输出的地方 人家 说了让按到达时间的升序输出这就说明了问题说明到达时间需要排序 然后接下来的思路就简单了这是个时间轴上的问题和PTA上的队列银行排队的时间轴类似注意完成时间和到达时间就OK了
三上码 #includebits/stdc.h
using namespace std;int main(){int N;vectorcharv1;vectorintv2,v3; //v2:到达时间v3:完成时间 vectorintv4,v5;//v4:完成时间 v5:周转时间 vectordoublev6;//v6:带权周转时间 mapint,charm1;mapint,intm2;mapint,char:: iterator mt1; mapint,int:: iterator mt2;cin N;for(int i 0; i N; i){char ch;cin ch;v1.push_back(ch);}for(int i 0; i N; i){int nums;cin nums;v2.push_back(nums);}for(int i 0; i N; i){int nums;cin nums;v3.push_back(nums);}//到达时间升序处理for(int i 0; i N; i){m1[v2[i]] v1[i];m2[v2[i]] v3[i];}//清空数据 重新赋值 这样v1,v2,v3中的数据均为排好序的数据 v1.clear();v2.clear();v3.clear(); int i 0;for(mt1 m1.begin(); mt1 ! m1.end(); mt1){v1.push_back(mt1-second);//字母 v2.push_back(mt1-first); //到达时间 //cout mt1-first mt1-second endl;} for(mt2 m2.begin(); mt2 ! m2.end(); mt2){v3.push_back(mt2-second); //cout mt2-first mt2-second endl;} // for(int i 0; i N; i){
// cout v1[i] ;
// } //这里主要是时间轴上的计算int finish 0;for(int i 0; i N; i){if(finish v2[i]){//完成时间大于等于到达时间 需要等待 finish v3[i]; v4.push_back(finish); } else{finish v2[i] v3[i];//当完成了还有没有人来 v4.push_back(finish); } } //计算周转时间 完成时间 - 到达时间//带权周转时间 (周转时间 / 服务时间)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]);}} //测试数据
//5
//A B C D E
//0 1 2 3 15
//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 四知识速递如果对map和vector容器不了解的兄弟们可以了解下
map的用法 vector的基本用法
加油 BOY
