2013-3-8 有序的结构体数组

来源:互联网 发布:阿里云不是学生 编辑:程序博客网 时间:2024/05/17 01:30
/** 程序的版权和版本声明部分* Copyright (c)2013, 烟台大学计算机学院学生* All rightsreserved.* 文件名称:2013-3-8.cpp                           * 作    者: 王筱菀                           * 完成日期: 2013 年  3月   8日* 版本号: v1.0      * 输入描述:已经在程序中初始化* 问题描述:将学生成绩信息存储在结构体数组中,对结构体排序并输出* 输出:C++降序,学号升序,排序后的学生成绩单*/#include <iostream>using namespace std;struct Score{char num[14];int cpp;int math;int english;};;  //要自定义的函数void sort1(Score p[],int n);void sort2(Score p[],int n);void output(Score p[],int);int main(){Score score[]={{"201152501104",65,69 ,68 },{"201152501114",94 ,89 ,63 },{"201152501138",67 ,62 ,84 },{"201152501204",100 ,65 ,91 },{"201152501202",59 ,80 ,55 },{"201152501115",92 ,84 ,60 },{"201152501201",80 ,92 ,71 },{"201152501145",88 ,56 ,67 },{"201152501203",62 ,62 ,95 },{"201152501140",80 ,60 ,86 },{"201152501205",73 ,90 ,94}};int stuNum=sizeof(score)/sizeof(score[0]);//将所有同学按C++降序排序后输出sort1(score,stuNum);cout<<"按C++降序排序后:"<<endl;output(score,stuNum);//将所有同学按学号升序排序后输出sort2(score,stuNum);cout<<"按学号升序排序后:"<<endl;output(score,stuNum);return 0;}void sort1(Score p[],int n){int i,j;Score t[50];for(j=0;j<n;j++)for(i=0;i<n-j;i++)if(p[i].cpp>p[i+1].cpp){strcpy(t[i].num,p[i].num);strcpy(p[i].num,p[i+1].num);strcpy(p[i+1].num,t[i].num);t[i].cpp=p[i].cpp;p[i].cpp=p[i+1].cpp;p[i+1].cpp=t[i].cpp;t[i].math=p[i].math;p[i].math=p[i+1].math;p[i+1].math=t[i].math;t[i].english=p[i].english;p[i].english=p[i+1].english;p[i+1].english=t[i].english;}}void sort2(Score p[],int n){int i,j;Score t[50];for(j=0;j<n;j++)for(i=0;i<n-j;i++)if(strcmp(p[i].num,p[i+1].num)>0){strcpy(t[i].num,p[i+1].num);strcpy(p[i+1].num,p[i].num);strcpy(p[i].num,t[i].num);t[i].cpp=p[i+1].cpp;p[i+1].cpp=p[i].cpp;p[i].cpp=t[i].cpp;t[i].math=p[i+1].math;p[i+1].math=p[i].math;p[i].math=t[i].math;t[i].english=p[i+1].english;p[i+1].english=p[i].english;p[i].english=t[i].english;}}void output(Score p[],int n){int i;for(i=0;i<n;i++)cout<<p[i].num<<" "<<p[i].cpp<<" "<<p[i].english<<" "<<p[i].math<<endl;}