华科机考:成绩排序

Posted 哦摩西罗伊

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了华科机考:成绩排序相关的知识,希望对你有一定的参考价值。

时间限制:1秒  空间限制:32768K 

 题目描述

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

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

 

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

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

输入例子: 3

             abc 20 99

             bcd 19 97

             bed 20 97

 

输出例子: bcd 19 97

             bed 20 97

             abc 20 99

思路:写个cmp就完事了诶

代码:

#include <iostream>
#include <algorithm>
using namespace std;

struct data{
  string name;
  int age;
  int grade;
}a[1010];
int cmp(data a,data b){
    if(a.grade!=b.grade)
       return a.grade<b.grade;
    else if(a.name!=b.name)
       return a.name<b.name;
    else
       return a.age<b.age;
}
int main(){
  int n;
  while(cin>>n){
   for(int i=0;i<n;i++){
     cin>>a[i].name>>a[i].age>>a[i].grade;
   }
   sort(a,a+n,cmp);
   for(int i=0;i<n;i++)
     cout<<a[i].name<<" "<<a[i].age<<" "<<a[i].grade<<endl;
  }
}

 

以上是关于华科机考:成绩排序的主要内容,如果未能解决你的问题,请参考以下文章

华科机考:特殊排序

华科机考:大整数排序

华科机考:二叉排序树(改)

华科机考:阶乘

华科机考:统计单词

华科机考:二叉树遍历