您的位置:首页 > 其它

成绩排序——升级版

2018-03-11 19:38 176 查看

题目描述

有N个学生的数据,将学生数据按成绩高低排序,如果成绩相同则按姓名字符的字母序排序,如果姓名的字母序也相同则按照学生的年龄排序,并输出N个学生排序后的信息。

输入描述:

测试数据有多组,每组输入第一行有一个整数N(N<=1000),接下来的N行包括N个学生的数据。
每个学生的数据包括姓名(长度不超过100的字符串)、年龄(整形数)、成绩(小于等于100的正数)。

输出描述:

将学生信息按成绩进行排序,成绩相同的则按姓名的字母序进行排序。
然后输出学生信息,按照如下格式:
姓名 年龄 成绩

学生姓名的字母序区分字母的大小写,如A要比a的字母序靠前(因为A的ASC码比a的ASC码要小)。
#include<stdio.h>
#include<string.h>
struct Student{
char name[100];
int age;
int score;
}buf[1000];

void Sort(struct Student buf[],int n){
int i,j;
struct Student temp;
for ( i = 0 ; i < n ; i++){
for ( j = 1; j < n - i; j++){
if ( buf[j].score < buf[j-1].score ||
(buf[j].score == buf[j-1].score &&
strcmp(buf[j].name,buf[j-1].name)<0)||
(buf[j].score == buf[j-1].score &&strcmp(buf[j].name,buf[j-1].name)==0
&& buf[j].age < buf[j-1].age)){
temp = buf[j];
buf[j]=buf[j-1];
buf[j-1]=temp;
}
}
}
}

int main(){
int n,i;
while (scanf("%d",&n)!=EOF){
for (i = 0;i<n;i++){
scanf("%s %d %d",&buf[i].name,&buf[i].age,&buf[i].score);
}
Sort(buf,n);
for(i = 0;i < n;i++){
printf("%s %d %d\n",buf[i].name,buf[i].age,buf[i].score);
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: