第二周上机任务项目1--有序的结构体数组

最新推荐文章于 2013-03-18 10:59:11 发布

GNLFH

最新推荐文章于 2013-03-18 10:59:11 发布

阅读量889

点赞数

分类专栏： c++

本文链接：https://blog.csdn.net/GNLFH/article/details/8649390

版权

c++ 专栏收录该内容

85 篇文章 1 订阅

订阅专栏

/*
* 程序的版权和版本声明部分
* Copyright (c)2013, 烟台大学计算机学院学生
* All rightsreserved.
* 文件名称：score.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 n);                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                   
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;  
}