数据结构课程设计报告(完整版本)-

数据结构课程设计报告(完整版本)-

cout<<\\ cout<<\\ cout<<\\ break; } } if(i==count_A) cout<<\查找失败！\ return 0; } else if(k==2) { cout<<\请输入要查询考生的姓名：\ cin>>name; for(i=0;i

29 / 33

数据结构课程设计报告(完整版本)-

} else return 1; }

int HeapAdjust(Student (&S_USE)[MAX_SIZE],int s,int m) { Student rc; int j; rc=S_USE[s]; for(j=2*s;j<=m;j*=2) { if(jS_USE[j+1].Total)) j++; if(rc.Total

int HeapSort(Student (&S_USE)[MAX_SIZE]) { int i; Student tmp; for(i=count_U;i>=0;i--) S_USE[i]=S_USE[i-1]; //cout<<\ for(i=count_U/2;i>0;i--)//要不要减一 先记在这里 HeapAdjust(S_USE,i,count_U); for(i=count_U;i>1;i--) { tmp=S_USE[1]; S_USE[1]=S_USE[i]; S_USE[i]=tmp; // cout<<\ HeapAdjust(S_USE,1,i-1); }

30 / 33

数据结构课程设计报告(完整版本)-

for(i=0;i

int Display(Student (&S)[MAX_SIZE]) { int i; cout<<\请输入要录取学生的个数：\ cin>>count_ACC; for(i=0;i

int PutIn(Student (&S)[MAX_SIZE]) { int i; //cout<<\请您输入要录入学生的信息，\表示结束\ cout<<\请您输入要录入学生的个数\ cin>>count_A; cout<<\请按照学生的姓名、政治、英语、数学和专业综合的分数以及考号依次进行输入：\

31 / 33

数据结构课程设计报告(完整版本)-

for(i=0;i>S[i].name; cin>>S[i].Politics; cin>>S[i].English; cin>>S[i].Mathematics; cin>>S[i].Major; cin>>S[i].Num; S[i].Total=S[i].Politics+S[i].English+S[i].Mathematics+S[i].Major; } return 0; } int PanDuan(Student (&S_ALL)[MAX_SIZE],Student (&S_USE)[MAX_SIZE],Student (&S_UNUSE)[MAX_SIZE]) { int i; for(i=0;i

int main() { int i; Student S_ALL[MAX_SIZE];//用于保存全部输入的学生的成绩的信息 Student S_USE[MAX_SIZE];//用于达到最低分数线的学生的信息 Student S_UNUSE[MAX_SIZE];//用于保存未达到最低分数线的学生的信息 PutIn(S_ALL);

32 / 33