码迷,mamicode.com
首页 > 编程语言 > 详细

总成绩排序

时间:2015-04-24 19:20:09      阅读:180      评论:0      收藏:0      [点我收藏+]

标签:

1194: 总成绩排序(结构体专题)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 954  Solved: 524

SubmitStatusWeb Board

Description

有一学生成绩表,包括学号、姓名、3门课程成绩。请按如下规则排序:按总成绩降序排序,若总成绩相同,则按姓名升序排序。

Input

首先输入一个整数n(1<=n<=100),表示学生人数; 
然后输入n行,每行包含一个学生的信息:学号(12位)、姓名(不含空格且不超过20位),以及3个整数,表示3门课成绩,数据之间用空格隔开。

Output

输出排序后的成绩单,格式见输出样例。

Sample Input

3541207010188 Zhangling 89 78 95541207010189 Wangli 85 87 99541207010190 Fangfang 89 88 85

Sample Output

541207010189 Wangli 85 87 99 271541207010190 Fangfang 89 88 85 262541207010188 Zhangling 89 78 95 262

HINT

Source

思路:是水题没错,但是找了半天错误。当时把name定义了char类型数组,然后总成绩相同,但是姓名有时候按升序有时候降序。char类型数组,比较大小不能用<   >
应该可以用strcmp
#include<iostream>
#include<stdio.h>
#include<string>
#include<algorithm>
using namespace std;
struct student
{
    char sno[13];
    string name;
    int grade[3];
    int sum;
};
int cmp(student a,student b)
{ 
    if(a.sum!=b.sum)
        return a.sum>b.sum;//降序
    else
    {
        return a.name<b.name;//升序
    }
}
int main()
{
    int n,i;
    student a[100];
    while(~scanf("%d",&n))
    {
        for(i=0;i<n;i++)
    {
       cin>>a[i].sno>>a[i].name>>a[i].grade[0]>>a[i].grade[1]>>a[i].grade[2];
       a[i].sum=a[i].grade[0]+a[i].grade[1]+a[i].grade[2];
    }
    sort(a,a+n,cmp);
     for(i=0;i<n;i++)
     {
      cout<<a[i].sno<<" "<<a[i].name<<" "<<a[i].grade[0]<<" "<<a[i].grade[1]<<" "<<a[i].grade[2]<<" "<<a[i].sum<<endl;
     }
    }
    return 0;
}

总成绩排序

标签:

原文地址:http://blog.csdn.net/zuguodexiaoguoabc/article/details/45247829

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!