#include<iostream.h>
#include<stdlib.h>
const int max=5;
class stu
{
private:
    int length;
    int result[max];
public:
    stu (int length=0){}
    ~stu(){}
    void input();//輸入函數(shù)
    void output()const;//輸出函數(shù)
    char * insert();//插入函數(shù)
    char * remove();//刪除函數(shù)
    void search()const;//順序查找
    void sort();//排序函數(shù)
};

void stu::input()
{
    cout<<"開始建立順序表，請(qǐng)輸入學(xué)生成績(jī)表中學(xué)生的人數(shù)：";
    cin>>length;
    cout<<endl;
    
    if(length<=0||length>max)
    {
        cerr<<"學(xué)生成績(jī)表的長(zhǎng)度范圍輸入錯(cuò)誤!"<<endl;
        exit(1);
    }
    
    
    for(int i=0;i<length;i++)
    {
        cout<<"請(qǐng)輸入第"<<i+1<<"學(xué)生的成績(jī)：";
        cin>>result[i];
    }
}

void stu::output()const
{
    if(length<=0)
    {
        cerr<<"學(xué)生成績(jī)表為空!"<<endl;
        exit(1);
    }
    for(int i=0;i<length;i++)
    {
        cout<<"第"<<i+1<<"個(gè)學(xué)生的成績(jī)是："<<result[i]<<endl;
    }
}

char *stu::insert()
{
    if(length==max)
    {
        cerr<<"學(xué)生成績(jī)表滿，不能插入!";
        exit(1);
    }
    
    int i=0;//要插入學(xué)生成績(jī)的位置
    cout<<"請(qǐng)輸入要插入學(xué)生成績(jī)的位置：";
    cin>>i;
    cout<<endl;
    cout<<endl;
    if(i<0||i>length)
    {
        cerr<<"插入位置不合理!"<<endl;
        exit(1);
    }
    
    cout<<"請(qǐng)輸入要插入學(xué)生的成績(jī)：";
    int temp=0;//要插入學(xué)生的成績(jī)
    cin>>temp;
    cout<<endl;
    for(int j=length-1;j>=i;j--)
    {
        result[j+1]=result[j];
    }
    result[i]=temp;
    length++;
    return "插入成功\n";
    

}

char *stu::remove()
{
    if(length==0)
    {
        cerr<<"學(xué)生成績(jī)表為空，不能刪除!";
        exit(1);
    }
    
    int i=0;//要?jiǎng)h除學(xué)生成績(jī)的位置
    cout<<"請(qǐng)輸入要?jiǎng)h除學(xué)生成績(jī)的位置：";
    cin>>i;
    cout<<endl;
    if(i<0||i>length-1)
    {
        cerr<<"不存在要?jiǎng)h除學(xué)生的位置!";
        exit(1);
    }

    //int temp=result[i-1];//將要被刪除的學(xué)生成績(jī)存入一個(gè)臨時(shí)變量
    for(int j=i;j<length;j++)
        result[j]=result[j+1];
    length--;
    return "刪除成功\n";
    
}

void stu::search()const
{
    if(length==0)
    {
        cerr<<"學(xué)生成績(jī)表為空!";
        exit(1);
    }
    int temp=0;
    cout<<"請(qǐng)輸入要查詢學(xué)生成績(jī)的成績(jī)：";
    cin>>temp;
    cout<<endl;
    for(int i=0;i<length;i++)
        if(result[i]==temp) 
        {
            cout<<"查找成功!您查找的成績(jī)?cè)趯W(xué)生成績(jī)表的第"<<i<<"個(gè)位置"<<endl;
            break;
        }
    cout<<"查找失敗!"<<endl;
}

void stu::sort()
{
    int temp=0;
    for(int i=0;i<length-1;i++)
    {
        int k=i;
        for(int j=i+1;j<length;j++)
            if(result[k]>=result[j]) k=j;
        if(k!=i)
        {
            temp=result[k];
            result[k]=result[i];
            result[i]=temp;
        }
    }
    cout<<"排序完成"<<endl;
    for(i=0;i<length;i++)
        cout<<result[i]<<endl;
}


int menu()
{
    cout<<"************************* 學(xué)生成績(jī)管理系統(tǒng)(線性表) ****************************"<<endl;
    cout<<"*                                                                             *"<<endl;
    cout<<"*                                                                             *"<<endl;
    cout<<"*       1. 輸入學(xué)生的成績(jī)                                                     *"<<endl;
    cout<<"*       2. 插入學(xué)生的成績(jī)                                                     *"<<endl;
    cout<<"*       3. 刪除指定學(xué)生的成績(jī)                                                 *"<<endl;
    cout<<"*       4. 查找指定學(xué)生的成績(jī)                                                 *"<<endl;
    cout<<"*       5. 對(duì)學(xué)生的成績(jī)排序                                                   *"<<endl;
    cout<<"*       6. 輸出學(xué)生的成績(jī)                                                     *"<<endl;
    cout<<"*       7. 退出                                                               *"<<endl;
    cout<<"*                                                                             *"<<endl;
    cout<<"*******************************************************************************"<<endl;
    int choice=0;
    cout<<"請(qǐng)選擇動(dòng)作：";
    cin>>choice;
    cout<<endl;
    return choice;
}

void main()
{
    stu student;
    bool exit=false;
    int choice=menu();
    while(true)
    {
        switch(choice)
        {
        case 1:student.input();break;
        case 2:student.insert();break;
        case 3:student.remove();break;
        case 4:student.search();break;
        case 5:student.sort();break;
        case 6:student.output();break;
        case 7:exit=true;break;
        }
        if(exit==true)
            break;
        cout<<endl;
        cout<<"請(qǐng)繼續(xù)選擇動(dòng)作：";
        cin>>choice;
        cout<<endl;
            
    }
}