首页 > 其他 > 详细

题目1061:成绩排序

时间:2014-03-21 09:03:12      阅读:392      评论:0      收藏:0      [点我收藏+]
题目描述:

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

输入:

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

输出:

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

样例输入:
3
abc 20 99
bcd 19 97
bed 20 97
样例输出:
bcd 19 97
bed 20 97
abc 20 99
提示:

学生姓名的字母序区分字母的大小写,如A要比a的字母序靠前(因为A的ASC码比a的ASC码要小)。

来源:

2000年清华大学计算机研究生机试真题



#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct student{
    int age;
    int score;
    char name[102];
};
 
int main()
{
    struct student a[1002],temp;
    int n,i,j;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i<n;i++)
            scanf("%s %d %d",a[i].name,&a[i].age,&a[i].score);
        for(j=0;j<n;j++)
        for(i=0;i<n-1-j;i++)
        {
            if(a[i].score>a[i+1].score)
            {
                temp=a[i];
                a[i]=a[i+1];
                a[i+1]=temp;
            }
            else if(a[i].score==a[i+1].score)
            {
                if(strcmp(a[i].name,a[i+1].name)>0)
                {
                    temp=a[i];
                    a[i]=a[i+1];
                    a[i+1]=temp;
                }
                else if(strcmp(a[i].name,a[i+1].name)==0)
                {
                    if(a[i].age>a[i+1].age)
                    {
                        temp=a[i];
                        a[i]=a[i+1];
                        a[i+1]=temp;
                    }
                }
 
 
            }
        }
        for(i=0;i<n;i++)
            printf("%s %d %d\n",a[i].name,a[i].age,a[i].score);
 
    }
    return 0;
 
}
/**************************************************************
    Problem: 1061
    Language: C
    Result: Accepted
    Time:430 ms
    Memory:956 kb
****************************************************************/


题目1061:成绩排序,布布扣,bubuko.com

题目1061:成绩排序

原文:http://blog.csdn.net/hjl243632044/article/details/21660413

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!