* Copyright (c) 2012, 烟台大学计算机学院
* All rights reserved.
* 作 者:庄子豪
* 完成日期:2013年 3月8日
* 版 本 号:v1.0
*
* 输入描述:
* 问题描述:
* 程序输出:
* 问题分析:
*算法设计
#include <iostream>
using namespace std;
struct Score
{
char num[14];
int cpp;
int math;
int english;
};
void sort1(Score score[],int);
void sort2(Score score[],int);
void output(Score score[],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 score[],int stuNum)
{
int i,j;
Score t;
for(j=0;j<stuNum-1;j++)
for(i=0;i<=stuNum-j-1;i++)
if(score[i].cpp>score[i+1].cpp)
{
t=score[i];
score[i]=score[i+1];
score[i+1]=t;
}
}
void sort2(Score score[],int stuNum)
{
int i,j;
Score t;
for(j=0;j<stuNum-1;j++)
for(i=0;i<stuNum-j-1;i++)
if(strcmp(score[i].num,score[i+1].num)>0)
{
t=score[i];
score[i]=score[i+1];
score[i+1]=t;
}
}
void output(Score score[],int stuNum)
{
int i;
for(i=0;i<stuNum;i++)
cout<<score[i].num<<" "<<score[i].cpp<<" "<<score[i].cpp<<" "<<score[i].math<<" "<<score[i].english<<endl;
}