第二周 项目二 有序的结构数组

我的程序：


01./*  
02.* 程序的版权和版本声明部分:  
03.* Copyright (c) 2013, 烟台大学计算机学院  
04.* All rights reserved.  
05.* 文件名称：test.cpp  
06.* 作    者：王鲁峰  
07.* 完成日期：2014 年 3月 6日  
08.* 版 本 号：v1.0  
09.* 对任务及求解方法的描述部分: 
10.* 输入描述：无  
11.* 问题描述：有序的结构数组
12.* 程序输入：略  
13.* 程序输出：略 
14.* 算法设计：略  
15.*/    
#include <iostream>
#include <iomanip>
#include <cstring>
using namespace std;
struct Student
{
   char num[13];
   char name[10];
   int cpp;
   int math;
   int english;
   int grade;
   double average;
};
void calculate(Student s[],int n);  //计算总分和均分，数据在s数组中，共有n个元素
void sort1(Student s[],int);      //按总分降序排序
void sort2(Student s[],int);      //按学号升序排序
void output(Student s[],int);     //输出成绩单
void outputExcellent(Student s[],int);  //输出优秀者：总分超285，单科不低于90
int main()
{
    Student stu[]= {{"201152501104","Tom",65,69 ,68 },
        {"201152501114","Jeery",94 ,89 ,63 },
        {"201152501138","Speike",67 ,62 ,84 },
        {"201152501204","Tyke",100 ,95 ,91 },
        {"201152501202","Tuffy",59 ,80 ,55 },
        {"201152501115","Butch",100 ,99 ,89 },
        {"201152501201","Lightning",95 ,92 ,99 },
        {"201152501145","Topsy",88 ,56 ,67 },
        {"201152501203","Droopy",62 ,62 ,95 },
        {"201152501140","Drupa",80 ,60 ,86 },
        {"201152501205","Buzz",73 ,90 ,94}
    };
    int stuNum=sizeof(stu)/sizeof(stu[0]);  //用sizeof运算确定数组中元素个数
    //计算总分和均分后输出
    calculate(stu,stuNum);
    cout<<"下面是成绩单:"<<endl;
    output(stu,stuNum);
    cout<<"优秀者名单:"<<endl;
    outputExcellent(stu,stuNum);
    //按总分降序排序后输出
    sort1(stu,stuNum);
    cout<<"按总分降序排序后:"<<endl;
    output(stu,stuNum);
    //按学号升序排序后输出
    sort2(stu,stuNum);
    cout<<"按学号升序排序后:"<<endl;
    output(stu,stuNum);
    return 0;
}
void calculate(Student s[],int n)  //计算总分和均分，数据在s数组中，共有n个元素
{
  for(int i=0;i<n;i++)
  {
      s[i].grade=s[i].english+s[i].math+s[i].cpp;
      s[i].average=s[i].grade/3;
  }
}
void sort1(Student s[],int n)      //按总分降序排序
{


   for(int j=0;j<n;j++)
     for(int i=0;i<n-j-1;i++)
     {
         if(s[i].grade<s[i+1].grade)
         {
             int t;
             t=s[i].grade;
             s[i].grade=s[i+1].grade;
             s[i+1].grade=t;
         }
     }
}
void sort2(Student s[],int n)      //按学号升序排序
{
   for(int j=0;j<n;j++)
     for(int i=0;i<n-j-1;i++)
     {
         if(strcmp(s[i].num,s[i+1].num)>0)
         {


             Student t;
             t=s[i];
             s[i]=s[i+1];
             s[i+1]=t;
         }
     }
}
void output(Student s[],int n)     //输出成绩单
{
    cout<<setw(9)<<"学号"<<setw(9)<<"             姓名"<<setw(16)<<"          总分"<<setw(18)<<"             均分"<<endl;
    for(int i=0;i<n;i++)
    cout<<setw(9)<<s[i].num<<"    "<<setw(9)<<s[i].name<<setw(16)<<s[i].grade<<setw(18)<<s[i].average<<endl;
}
void outputExcellent(Student s[],int n)  //输出优秀者：总分超285，单科不低于90
{
     cout<<setw(9)<<"学号"<<setw(9)<<"            姓名"<<setw(16)<<"              总分"<<"     C++"<<"       英语"<<"   高数"<<endl;
    for(int i=0;i<n;i++)
    {


        if(s[i].grade>285&&s[i].cpp>=90&&s[i].english>=90&&s[i].math>=90)
        cout<<setw(9)<<s[i].num<<"     "<<setw(9)<<s[i].name<<setw(16)<<s[i].grade<<"       "<<s[i].cpp<<"       "<<s[i].english<<"     "<<s[i].math<<"     "<<endl;
    }
}

运行结果：

心得体会：

         结构体结合数组运用起来更好用。