#include "stdafx.h"
#include "math.h"

#define SIZE 100

int zmh[SIZE];
int xds;
int j;
int zong[SIZE];

void dingyi(void)
{
	for(int i=0;i<SIZE;i++)
		zmh[i]=-1;
	xds=0;
}

void input()
{
	


}


void main()
{
	for(int i=0;i<SIZE;i++)
	{
		printf("請輸入第");
		printf("%d",i);
		printf("柱面號：\n");
		printf("完成請按000\n");
		scanf("%d",&zmh[i]);
		if(zmh[i]==000)
		{
			zmh[i]=-1;
			j=i-1;
			break;
		}
		
       
	}
	printf("\n");
	printf("需要訪問的柱面號分別為：\n");
	for(int o=0;o<=j;o++)
	{	
		printf("%3d",zmh[o]);
		
	}   
	printf("\n");
	int n=-1,l=0;
	printf("請輸入目前的磁頭所在柱面號:\n");
    scanf("%d",&n);
	for(o=0;o<=j;o++)
	{
		int k=o;
		for(int m=o+1;m<=j;m++)
		{  
			int a=abs(zmh[m]-n);
			int b=abs(zmh[o]-n);
			if(a<b)
			{
                l=zmh[o];
				zmh[o]=zmh[m];
				zmh[m]=l;
				zong[o]=a;
			}
			else zong[o]=b;
			
		}
		n=zmh[o];	
	}
	printf("尋道次序為：\n");
	for(o=0;o<=j;o++)
	{	
		printf("%3d",zmh[o]);
		
	}   
	printf("\n");
	printf("尋道次數為:%d\n",o);
	int z=0;
	for(i=0;i<=j;i++)
	{
		z=z+zong[i];
	}
	z=z+(zmh[j]-zmh[j-1]);
	printf("總的尋道數為:%d\n",z);
	float pj=0.0;

	pj=(float)z/o;
	printf("平均尋道數為:%f\n",pj);


}