/*SSTF调度*/
#include <stdio.h>
#include <math.h>
#define N 100
#define MAX 10001
typedef struct Pro{
float aim;
float change;
bool loc;
}Pro;
Pro P[N];
void InputData(Pro a[],int n){
for(int i=0;i<n;i++){
printf("第%d进程位置",i+1);
scanf("%f",&a[i].aim);
a[i].loc=false;
}
}
float OutPutFinal(Pro a[],int n){
float sum=0;
for(int i=0;i<n;i++){
sum=sum+a[i].change;
}
return sum/n;
}
void Print(Pro a[],int i){
printf(" %d %3.0f %3.0f\n",i+1,a[i].aim,a[i].change);
}
int FindAim(Pro a[],int n,float location){
float mix=MAX;
int tag=0;
for(int i=0;i<n;i++){
if(mix>=abs(location-a[i].aim)&&!a[i].loc){
tag=i;
mix=abs(location-a[i].aim);
}
}
return tag;
}
bool Check(Pro a[],int n){
for(int i=0;i<n;i++){
if(!a[i].loc)
return true;
}
return false;
}
int main(){
int n,location,k;
int i=0;
printf("输入进程的个数:");
scanf("%d",&n);
printf("当前位置:");
scanf("%d",&location);
k=location;
InputData(P,n);
printf(" 起始位置%d\n",location);
printf(" 进程 目标位置 改变位置\n");
while(Check(P,n)){
i=FindAim(P,n,location);
P[i].loc=true;
P[i].change=abs(P[i].aim-location);
location=P[i].aim;
Print(P,i);
}
printf("ave=平均移动为%.2f\n",OutPutFinal(P,n));
return 0;
}
#include <stdio.h>
#include <math.h>
#define N 100
#define MAX 10001
typedef struct Pro{
float aim;
float change;
bool loc;
}Pro;
Pro P[N];
void InputData(Pro a[],int n){
for(int i=0;i<n;i++){
printf("第%d进程位置",i+1);
scanf("%f",&a[i].aim);
a[i].loc=false;
}
}
float OutPutFinal(Pro a[],int n){
float sum=0;
for(int i=0;i<n;i++){
sum=sum+a[i].change;
}
return sum/n;
}
void Print(Pro a[],int i){
printf(" %d %3.0f %3.0f\n",i+1,a[i].aim,a[i].change);
}
int FindAim(Pro a[],int n,float location){
float mix=MAX;
int tag=0;
for(int i=0;i<n;i++){
if(mix>=abs(location-a[i].aim)&&!a[i].loc){
tag=i;
mix=abs(location-a[i].aim);
}
}
return tag;
}
bool Check(Pro a[],int n){
for(int i=0;i<n;i++){
if(!a[i].loc)
return true;
}
return false;
}
int main(){
int n,location,k;
int i=0;
printf("输入进程的个数:");
scanf("%d",&n);
printf("当前位置:");
scanf("%d",&location);
k=location;
InputData(P,n);
printf(" 起始位置%d\n",location);
printf(" 进程 目标位置 改变位置\n");
while(Check(P,n)){
i=FindAim(P,n,location);
P[i].loc=true;
P[i].change=abs(P[i].aim-location);
location=P[i].aim;
Print(P,i);
}
printf("ave=平均移动为%.2f\n",OutPutFinal(P,n));
return 0;
}