2118:成绩排序

Description

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

Input

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

Output

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

Sample Input

3zhao 19 90qian 20 90sun 19 100

Sample Output

qian 20 90zhao 19 90sun 19 100

HINT

简单的排序题，用C++的sort十分方便。

Source

数据结构高分笔记

#include<bits/stdc++.h>
using namespace std;
struct chengjibiao
{
    int grade;
    int nianling;
    char a[200];
};
chengjibiao s[1001];
int cmp(const void*a,const void *b)
{
    chengjibiao *x=(chengjibiao *)a;
    chengjibiao *y=(chengjibiao *)b;
    if((x->grade-y->grade)!=0)
        return x->grade-y->grade;
    else if(strcmp(x->a,y->a))
        return strcmp(x->a,y->a);
    return x->nianling-y->nianling;
}
int main()
{
   int count;
  while(cin>>count)
  {
   for (int i = 0; i < count; i++)
        cin >> s[i].a >> s[i].nianling >> s[i].grade;
   qsort(s,count,sizeof(chengjibiao),cmp);
    for (int i = 0; i < count; i++)
        cout << s[i].a << " " << s[i].nianling << " " << s[i].grade << endl;
  }
    return 0;
}