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

最新推荐文章于 2018-11-14 01:30:43 发布

BeterJane

最新推荐文章于 2018-11-14 01:30:43 发布

阅读量656

点赞数

本文链接：https://blog.csdn.net/u012369271/article/details/20807775

版权

#include <iostream>
#include <cstring>
using namespace std;
struct Student
{
   char num[13];//注意后面char类型的学号比较
   char name[10];
   int cpp;
   int math;
   int english;
   int grade;
   double average;
};
void calculate(Student s[],int n);  //计算总分和均分，数据在s数组中，共有n个元素
void sort1(Student [],int);      //按总分降序排序
void sort2(Student [],int);      //按学号升序排序
void output(Student [],int);     //输出成绩单
void outputExcellent(Student [],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);

    //按总分降序排序后输出
    sort1(stu,stuNum);
    cout<<"按总分降序排序后:"<<endl;
    output(stu,stuNum);
    //按学号升序排序后输出
    sort2(stu,stuNum);
    cout<<"按学号升序排序后:"<<endl;
    output(stu,stuNum);
    cout<<"优秀者名单:"<<endl;
    outputExcellent(stu,stuNum);
    return 0;
}
void calculate(Student s[],int n)
{
    for(int i=0;i<n;i++)
    {
        s[i].grade=s[i].cpp+s[i].math+s[i].english;
        s[i].average=s[i].grade/n;
    }
}
void output(Student s[],int n)     //输出成绩单
{
    cout<<'\t'<<"学号"<<'\t'<<"姓名"<<'\t'<<"C++"<<'\t'<<"高数"<<'\t'<<"英语"<<'\t'<<"总分"<<'\t'<<"均分"<<endl;
    for(int i=0;i<n;i++)
    {
        cout<<s[i].num<<'\t'<<s[i].name<<'\t'<<s[i].cpp<<'\t'<<s[i].math<<'\t'<<s[i].english<<'\t'<<s[i].grade<<'\t'<<s[i].average<<endl;
    }
}
void sort1(Student s[],int n)
{
    int i,j;
    Student t;
    for(i=0; i<n-1; i++)
        for(j=0; j<n-1-i; j++)
            if(s[j].grade<s[j+1].grade)//冒泡法
            {
                t=s[j];
                s[j]=s[j+1];
                s[j+1]=t;
          }
}
void sort2(Student s[],int n)
{
    int i,j;
    Student t;//交换学生，而不只是交换学生的学号注意
    for(i=0; i<n-1; i++)
        for(j=0; j<n-1-i; j++)
            if(strcmp(s[j].num,s[j+1].num)>0)//struct结构体中字符串不能用strcmp比较？
            {
                t=s[j];
                s[j]=s[j+1];
                s[j+1]=t;
          }
}
void outputExcellent(Student s[],int n)
{
    for(int i=0;i<n;i++)
    {
        if(s[i].grade>285&&s[i].math>=90&&s[i].cpp>=90&&s[i].english>=90)
        cout<<s[i].name<<endl;
    }
}

运行结果：