// 实验一.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include<iostream>
using namespace std;
struct Pro_inf{
int Name;
int Service_Time;
int Arrive_Time;
};
static int n;
int time=0;
Pro_inf *t;
int *s;
void SPN(){
int temp;
for(int i=0;i<n-1;i++)
for(int j=i+1;j<n;j++){
if(t[i].Service_Time>t[j].Service_Time){
temp=s[i];
s[i]=s[j];
s[j]=temp;
}
}
}
void main(){
cout<<"请输入进程个数:"<<endl;
cin>>n;
t=new Pro_inf[n+1];
s=new int[n+1];
cout<<"请依次输入进程编号,服务时间,到达时间:"<<endl;
for(int i=1;i<=n;i++)
cin>>t[i].Name>>t[i].Service_Time>>t[i].Arrive_Time;
for(int i=1;i<=n;i++)
s[i]=i;
SPN();
cout<<"进程完成序列为:"<<endl;
for(int i=1;i<=n;i++)
cout<<s[i]<<" ";
cout<<endl;
cout<<"进程完成时间为:"<<endl;
for(int i=1;i<=n;i++){
time=time+t[i].Service_Time;
cout<<time<<" ";
}
cout<<endl;
system("pause");
}
评论0