#include<iostream.h>
#include<string.h>
#include<stdlib.h>
#include<conio.h>
#include<stdio.h>
#include<windows.h>const MaxListSize=100;//设置数组长度为100
//student类
class student
{
private:int num;int grade[5];float sum;float ping;char name[20];int age;
public:student(){}void setnum(int nu){num=nu;}int getnum(){int n;n=num;return n;}void setgrade(int a,int b){grade[b]=a;}int getgrade(int n){int a;a=grade[n];return a;}void setname(char *na){strcpy(name,na);}char *getname(){char *na;na=name;return na;}void setage(int a){age=a;}int getage(){int a;a=age;return a;}friend class SeqList;float getping();int getsum();student (student &s);
};
//求和
int student::getsum()
{int sum=0;for(int i=0;i<5;i++)sum=sum+grade[i];return sum;
}
//求平均
float student::getping()
{float sum=0;for(int i=0;i<5;i++)sum=sum+grade[i];sum=sum/5;return sum;}student::student (student &s)
{num=s.num;age=s.age;strcpy(name,s.name);for(int i=0;i<5;i++)grade[i]=s.grade[i];
}typedef student datatype;
//Seqlist类
class SeqList 
{
private:datatype data[MaxListSize];
public:int size;int ListSize(){	return size;};void Find(datatype& item);void Find3(datatype& item);void Insert(datatype& item,int pos);void ClearList();void luru(int n);void xianshi(int n); void xinming(int n);void xuehao(int a);void kecheng(int n);void change(int a);void del(int n);void paixu1(datatype array[],int k,int length);void Find1(datatype& item,int j);datatype erfen(datatype a[],int key,int n);void duoyu1();void Find2(datatype& item);void zong(int n);
};
//定义查询  
void SeqList::Find1(datatype& item,int j)
{printf("学号:%d",item.getnum());printf(" 姓名:%s",item.getname());printf(" 年龄:%d",item.getage());printf(" 成绩%d:%d",j,item.getgrade(j));printf("\n");
}
void SeqList::Find2(datatype& item)
{printf("学号:%d",item.getnum());printf(" 姓名:%s",item.getname());printf(" 年龄:%d",item.getage());printf(" 总成绩:%d",item.getsum());printf(" 平均成绩:%.2f",item.getping());printf("\n");
}
//希尔排序
void paixun(datatype array[],int length)  
{int d = length/2;   //设置希尔排序的增量int i ;int j;student temp,t;while(d>=1){for(i=d;i<length;i++){temp=array[i];j=i-d;while(j>=0 && array[j].getnum()>temp.getnum()){t=array[j];array[j+d]=t;j=j-d;}array[j+d]=temp;}d= d/2;    //缩小增量}
}
//seqlist类中查询函数
void SeqList::Find(datatype& item)
{printf("学号:%d",item.getnum());printf(" 姓名:%s",item.getname());printf(" 年龄:%d",item.getage());for(int j=0;j<5;j++)printf(" 成绩:%d",item.getgrade(j));printf(" 总成绩:%d",item.getsum());printf(" 平均成绩:%.2f",item.getping());
}void SeqList::Find3(datatype& item)
{printf("学号:%d",item.getnum());printf(" 姓名:%s",item.getname());printf(" 年龄:%d",item.getage());for(int j=0;j<5;j++)printf(" 成绩:%d",item.getgrade(j));printf(" 总成绩:%d",item.getsum());printf(" 平均成绩:%.2f",item.getping());
}void SeqList::ClearList ()
{size =0;
}SeqList list;
void guanliyuan(int n);
void guanliyuanmain(int n);
void guanliyuan_denglu(int n);
void duoyu1();
void xianshi1(int n);
void duoyu2();
void paixun(datatype array[],int length);
void studentmain(int n);
void zhu();
void main()
{int a;do                              {system("cls");list.ClearList();printf("\n\n\n");printf("\t\t\t    欢迎使用学生成绩管理系统       \n ");printf("\t\t\t******************************\n");printf("\t\t\t*                            *\n");printf("\t\t\t*    1.管理员登陆            *\n");printf("\t\t\t*    2.学员登录              *\n");printf("\t\t\t*    3.退出                  *\n");printf("\t\t\t*                            *\n");printf("\t\t\t******************************\n\n");printf("\t\t\t请输入你要操作的序号:\n");printf("\t\t\t你要输入的序号是:");scanf("%d",&a);if(a<0||a>3)               printf("您输入的有误，请重新输入！！！");switch(a){case 1:guanliyuan_denglu(0);break;   case 2:studentmain(1);break;            case 3:system("cls");cout<<"                               感谢使用本系统"<<endl;exit(0);break;               }  }while(a!=0);             
}
//主界面
void zhu()
{int a;do                              {system("cls");printf("\n\n\n");printf("\t\t\t    欢迎使用学生成绩管理系统       \n ");printf("\t\t\t******************************\n");printf("\t\t\t*                            *\n");printf("\t\t\t*    1.管理员登陆            *\n");printf("\t\t\t*    2.学员登录              *\n");printf("\t\t\t*    3.退出                  *\n");printf("\t\t\t*                            *\n");printf("\t\t\t******************************\n\n");printf("\t\t\t请输入你要操作的序号:\n");printf("\t\t\t你要输入的序号是:");scanf("%d",&a);if(a<0||a>3)              printf("您输入的有误，请重新输入！！！");switch(a){case 1:guanliyuan_denglu(0);break;   case 2:studentmain(1);break;             case 3:system("cls");cout<<"                               感谢使用本系统"<<endl;exit(0);break;               }  }while(a!=0); }
//管理员登陆界面
void guanliyuan_denglu(int n)
{system("cls");char z[10],sun[10]={'\0'},c;int i=0;printf("\t\t\n\n\n\n");printf("\t\t\t    欢迎使用学生成绩管理系统       \n ");printf("\t*************************************************************\n\n\n");printf("\t\t\t     请输入管理员账号:");scanf("%s",&z);printf("\t\t\t     请输入管理员密码:");while(1){c=getch();if(c != '\r'){printf("*");sun[i]=c;i++;}else break;}if(strcmp("boss",z)==0&&strcmp("boss",sun)==0)guanliyuan(n);else {printf("\t\t\t您输入的有误！！！");}	
}
//管理员界面
void guanliyuan(int n)             
{int a;                do{	system("cls");printf("\n\n\n");printf("\t\t\t        欢迎使用学生成绩管理系统       \n ");printf("\t\t\t**************************************\n");printf("\t\t\t*                                    *\n");printf("\t\t\t*          1.录入系统                *\n");printf("\t\t\t*          2.查询系统                *\n");printf("\t\t\t*          3.修改系统                *\n");printf("\t\t\t*          4.删除系统                *\n");printf("\t\t\t*          5.返回主菜单              *\n");printf("\t\t\t*          6. 退出                   *\n");printf("\t\t\t*                                    *\n");printf("\t\t\t**************************************\n\n");printf("\t\t\t请输入你要操作的序号:\n");printf("\t\t\t你要输入的序号是:");scanf("%d",&a);if(a<0||a>6)               printf("您输入的有误，请重新输入！！！");switch(a){case 1:list.luru(n);break;   case 2:guanliyuanmain(n);break;case 3:list.change( n);break;case 4:list.del(n);break;case 5:zhu();break;case 6:system("cls");cout<<"                               感谢使用本系统"<<endl;exit(0);break;            }}while(a!=0);                      system("cls"); 
}
//管理员查询界面
void guanliyuanmain(int n)                     
{int a;                 do{system("cls");printf("\n\n\n");printf("\t\t\t       欢迎使用学生成绩管理系统       \n ");		   printf("\t\t\t*************************************\n"); printf("\t\t\t*                                   *\n");printf("\t\t\t*        1.查询全班信息             *\n");printf("\t\t\t*        2.查询个人信息             *\n");printf("\t\t\t*        3.返回上一级菜单           *\n");printf("\t\t\t*        4.返回主菜单               *\n");printf("\t\t\t*        5.退出                     *\n");printf("\t\t\t*                                   *\n");	   printf("\t\t\t*************************************\n\n");printf("\t\t\t请输入你要操作的序号:\n");printf("\t\t\t你要输入的序号是:");scanf("%d",&a);if(a<0||a>4)            printf("您输入的有误，请重新输入！！！");switch(a){case 1:list.xianshi(n);break;case 2:xianshi1(n);break;case 3:guanliyuan(n);break;case 4:zhu();break;            case 5:system("cls");cout<<"                               感谢使用本系统"<<endl;exit(0);break;              }}while(a!=0);	                           
}
//录入数据
void SeqList::luru(int n)        
{	system("cls");int j,num,age,grade[5],k=0;                 char ch[20];do{   k=0;system("cls");printf("\n输入学生信息:\n");printf("\n学号: ");scanf("%d",&num);for(int i=0;i<=list.size;i++)if(list.data[i].getnum()==num)k=1;if(k==0){list.data[size].setnum(num);printf("\n姓名: ");cin>>ch;list.data[size].setname(ch);printf("\n年龄: ");cin>>age;list.data[size].setage(age);printf("注:(成绩1为数学，成绩2为计算机，成绩3为英语,成绩4为语文，成绩5为思修 \n");for(j=0;j<5;j++)             { 			printf("\n成绩%d: ",j+1);cin>>grade[j]; list.data[size].setgrade(grade[j],j);}list.size++;}else if(k==1)printf("此学号已存在,请查实后再输入!!");printf("\n如要继续输入学生信息,请选择(y/n): ");scanf("%s",ch);       }while(strcmp(ch,"y")==0||strcmp(ch,"Y")==0);paixun(list.data,list.size);guanliyuan(n);
}void SeqList::xianshi(int n)
{system("cls");int i;for(i=0;i<list.size;i++){Find(list.data[i]);printf("\n");}if(n==1)duoyu1();else if(n==0)duoyu2();
}void xianshi1(int n)
{int a;do{	system("cls");printf("\n\n\n");printf("\t\t\t      欢迎使用学生成绩管理系统       \n ");printf("\t\t\t**************************************\n");printf("\t\t\t*                                    *\n");printf("\t\t\t*          1.按姓名查找              *\n");printf("\t\t\t*          2.按学号查找              *\n");printf("\t\t\t*          3.按课程名查找            *\n");printf("\t\t\t*          4.按总成绩查找            *\n");printf("\t\t\t*          5.返回主菜单              *\n");printf("\t\t\t*          6. 退出                   *\n");printf("\t\t\t*                                    *\n");printf("\t\t\t**************************************\n\n");printf("\t\t\t请输入你要操作的序号:\n");printf("\t\t\t你要输入的序号是:");scanf("%d",&a);if(a<0||a>6)               printf("您输入的有误，请重新输入！！！");switch(a){case 1:list.xinming(n);break;   case 2:list.xuehao(n);break;case 3:list.kecheng(n);break;case 4:list.zong(n);break;case 5:zhu();break;case 6:system("cls");cout<<"                               感谢使用本系统"<<endl;exit(0);break;}}while(a!=0);
}
//姓名
void SeqList::xinming(int n)
{system("cls");char key[20];printf("请输入姓名:");scanf("%s",key);for(int i=0;i<list.size;i++){if(i>list.size)printf("无该人，请确认后在输入！");else if(strcmp(list.data[i].getname(),key)==0)Find(list.data[i]);}if(n==1)duoyu1();else if(n==0)duoyu2();
}
//二分法
datatype SeqList::erfen(datatype a[],int key,int n)  
{int low=0,high=n-1;int mid;while(low<=high){mid=(low+high)/2;if(a[mid].getnum()==key)return a[mid];else if(a[mid].getnum()<key)low=mid+1;else high=mid-1;}guanliyuanmain(0);printf("无该学生!!");
}
//学号
void SeqList::xuehao(int a)
{system("cls");int n;student stu;printf("请输入学号:");cin>>n;stu=erfen(list.data,n,list.size);Find(stu);getch();if(n==1)duoyu1();else if(n==0)duoyu2();
}
//课程
void SeqList::kecheng(int n)
{system("cls");int key,j;student stu[100];printf("请输入课程代号:");printf("(1为数学，2为计算机，3为英语,4为语文,5为思修) \n");cin>>key;if(key>5||key<1)printf("输入错误!!");else for(j=0;j<list.size;j++){stu[j]=list.data[j];}paixu1(stu,key,list.size);if(n==1)duoyu1();else if(n==0)duoyu2();
}
//总成绩
void SeqList::zong(int n)
{system("cls");int j;student stu[100];for(j=0;j<list.size ;j++)stu[j]=list.data[j];paixu1(stu,9,list.size);getch();if(n==1)duoyu1();else if(n==0)duoyu2();
}
//修改信息
void SeqList::change(int a)
{int n,i,j;int k=0,l=0;int num,grade[5];char name[20],ch[5];printf("请输入要修改的学生学号:");cin>>n;for(i=0;i<list.size;i++){if(list.data[i].getnum()==n){printf("\n你确定要修改学号吗？(y/n): ");scanf("%s",ch);if(strcmp(ch,"y")==0||strcmp(ch,"Y")==0)    {printf("\n学号:");cin>>num;for(j=i;j<list.size;j++)if(list.data[j].getnum()==num)l=1;if(l==0){list.data[i].setnum(num);k=1;}else {k=8;printf("学生输入异常!");getch();break;duoyu2();}}printf("\n你确定要修改学生姓名吗？(y/n): ");cin>>ch;if(strcmp(ch,"y")==0||strcmp(ch,"Y")==0)     { printf("\n名字:"); cin>>name;list.data[i].setname(name);k=1;}printf("\n你确定要修改学生年龄吗？(y/n): ");cin>>ch;if(strcmp(ch,"y")==0||strcmp(ch,"Y")==0)     { int age;printf("\n年龄:"); cin>>age;list.data[i].setage(age);k=1;}printf("\n你确定要修改学生成绩吗？(y/n): ");scanf("%s",ch);printf("\n");if(strcmp(ch,"y")==0||strcmp(ch,"Y")==0)   {printf("注:(成绩1为数学,成绩2为计算机,成绩3为英语,成绩4为语文,成绩5为思修 )\n");for(j=0;j<5;j++){  printf("成绩%d：",j+1); cin>>grade[j];list.data[i].setgrade(grade[j],j);printf("\n"); k=1;}	}}break;}system("cls");if(k==1)Find(list.data[i]);else if(k==0)printf("无该学生,或您没执行操作!!!");paixun(list.data,list.size);duoyu2();
}
//删除
void SeqList::del(int n)
{system("cls");int i,j;int c;int k=0;printf("\n输入你要删除的学生学号 ：\n");printf("num：");cin>>c;for(i=0;i<list.size;i++)if(list.data[i].getnum()==c)  {k=1;break;}if(k==1){for(j=i;j<list.size;j++)list.data[j]=list.data[j+1];printf("\t\t你已经删除 %d的信息\n",c);list.size--;}else if(k==0)printf("无该学生，请确认后再输入!!!");duoyu2();
}void SeqList::paixu1(datatype array[],int k,int length)
{int d = length/2;   //设置希尔排序的增量int i ;int j;student temp,t;if(k==9){while(d>=1){for(i=d;i<length;i++){temp=array[i];j=i-d;while(j>=0 && array[j].getsum()<temp.getsum()){t=array[j];array[j+d]=t;j=j-d;}array[j+d]=temp;}d= d/2;    //缩小增量}for(i=0;i<list.size;i++)Find2(array[i]);}else if(k!=9){while(d>=1){for(i=d;i<length;i++){temp=array[i];j=i-d;while(j>=0 && array[j].getgrade(k)<temp.getgrade(k)){t=array[j];array[j+d]=t;j=j-d;}array[j+d]=temp;}d= d/2;    //缩小增量}for(i=0;i<list.size;i++)Find1(array[i],k);}
}
//学生界面
void studentmain(int n)
{int a;                 do{system("cls");printf("\n\n\n");printf("\t\t\t       欢迎使用学生成绩管理系统       \n ");		   printf("\t\t\t*************************************\n"); printf("\t\t\t*                                   *\n");printf("\t\t\t*        1.查询全班信息             *\n");printf("\t\t\t*        2.查询个人信息             *\n");printf("\t\t\t*        3.返回上一级菜单           *\n");printf("\t\t\t*        4.退出                     *\n");printf("\t\t\t*                                   *\n");	   printf("\t\t\t*************************************\n\n");printf("\t\t\t请输入你要操作的序号:\n");printf("\t\t\t你要输入的序号是:");scanf("%d",&a);if(a<0||a>4)            //判断输入的是否大于4或小于0printf("您输入的有误，请重新输入！！！");switch(a){//调用geren函数case 1:list.xianshi(1);break;case 2:xianshi1(1);break;case 3:zhu();break;             case 4:system("cls");cout<<"                               感谢使用本系统"<<endl;exit(0);break;             }}while(a!=0);	                          
}
//返回界面
void SeqList::duoyu1()
{int a;do{printf("\n\n\n");printf("\t\t\t      欢迎使用学生成绩管理系统       \n ");printf("\t\t\t**********************************\n");printf("\t\t\t*                                *\n");printf("\t\t\t*     1.返回学生菜单             *\n");printf("\t\t\t*     2.返回主菜单               *\n");printf("\t\t\t*     3.退出                     *\n");printf("\t\t\t*                                *\n");printf("\t\t\t**********************************\n\n\n");printf("\t\t\t请输入你要操作的序号:\n");printf("\t\t\t你要输入的序号是:");scanf("%d",&a);if(a<0||a>3)                                         printf("您输入的有误，请重新输入！！！");switch(a){case 1:studentmain(1);break;case 2:zhu();break;case 3:system("cls");cout<<"                               感谢使用本系统"<<endl;exit(0);break;}}while(a!=0);system("cls");
}void duoyu2()
{int a;do{printf("\n\n\n");printf("\t\t\t      欢迎使用学生成绩管理系统       \n ");printf("\t\t\t**********************************\n");printf("\t\t\t*                                *\n");printf("\t\t\t*     1.返回管理员菜单             *\n");printf("\t\t\t*     2.返回主菜单               *\n");printf("\t\t\t*     3.退出                     *\n");printf("\t\t\t*                                *\n");printf("\t\t\t**********************************\n\n\n");printf("\t\t\t请输入你要操作的序号:\n");printf("\t\t\t你要输入的序号是:");scanf("%d",&a);if(a<0||a>3)                                         printf("您输入的有误，请重新输入！！！");switch(a){case 1:guanliyuan(0);break;case 2:zhu();break;case 3:system("cls");cout<<"                               感谢使用本系统"<<endl;exit(0);break;}}while(a!=0);system("cls");
}