#include<iostream>
#include<iomanip>
using namespace std;
#define MAXN 10000
int main()
{
    int track[MAXN],n,s,k;
    cout<<"輸入要訪問的磁軌數：";
    cin>>n;
    cout<<"輸入要訪問的磁軌號：";
    for(int i=0;i<n;i++) cin>>track[i];
    for(int i=0;i<n;i++)
        for(int j=i+1;j<n;j++)
        {
            if(track[i]>track[j])
            {
                int temp=track[i];
                track[i]=track[j];
                track[j]=temp;
            }
        }
    for(int i=0;i<n;i++) cout<<track[i]<<" ";
    cout<<endl;
    cout<<"輸入磁頭的開始位置：";
    cin>>s;
    for(k=0;k<n;k++) if(track[k]==s) break;
    cout<<endl<<endl;
    cout<<"若磁頭向外移動，則"<<endl;
    cout<<"訪問的磁軌號：";
    for(int i=k;i<n;i++) cout<<setw(3)<<track[i]<<" ";
    for(int i=k-1;i>=0;i--) cout<<setw(3)<<track[i]<<" ";
    cout<<endl;
    cout<<"移動距離    ：  0 ";
    double sum=0;
    for(int i=k+1;i<n;i++)
    {
        cout<<setw(3)<<track[i]-track[i-1]<<" ";
        sum+=track[i]-track[i-1];
    }
    if(k!=0)
    {
        cout<<setw(3)<<track[n-1]-track[k-1]<<" ";
        sum+=track[n-1]-track[k-1];
    }
    for(int i=k-2;i>=0;i--)
    {
        cout<<setw(3)<<track[i+1]-track[i]<<" ";
        sum+=track[i+1]-track[i];
    }
    cout<<endl;
    cout<<"平均訪問尋道長度為："<<sum/n<<endl;
    cout<<endl<<endl;
    cout<<"若磁頭向裡移動，則"<<endl;
    cout<<"訪問的磁軌號：";
    for(int i=k;i>=0;i--) cout<<setw(3)<<track[i]<<" ";
    for(int i=k+1;i<n;i++) cout<<setw(3)<<track[i]<<" ";
    cout<<endl;
    cout<<"移動距離    ：  0 ";
    sum=0;
    for(int i=k-1;i>=0;i--)
    {
        cout<<setw(3)<<track[i+1]-track[i]<<" ";
        sum+=track[i+1]-track[i];
    }
    if(k!=n-1)
    {
        cout<<setw(3)<<track[k+1]-track[0]<<" ";
        sum+=track[k+1]-track[0];
    }
    for(int i=k+2;i<n;i++)
    {
        cout<<setw(3)<<track[i]-track[i-1]<<" ";
        sum+=track[i]-track[i-1];
    }
    cout<<endl;
    cout<<"平均訪問尋道長度為："<<sum/n<<endl;
    return 0;
}
/*
12 43 144 32 8 78 52 99 27 86
*/