1922: 2018蓝桥杯培训-STL应用专题-day 1 sort作业题2

1922: 2018蓝桥杯培训-STL应用专题-day 1 sort作业题2

描述

题目描述：

STL库中有许多非常实用的函数，如sort,set,map,vector,queue等。   此题为sort的应用教学，题目如下：   读入n条学生成绩记录，包括学生姓名和总成绩，要求按成绩从高到低输出n条记录，每条记录占一行。（成绩不会重复）

输入：

第一行读入一个 n ( 0<n<=100)  接下来n行每行读入学生姓名和成绩，中间以空格隔开

输出：

n行按成绩排序的记录。

样例输入

3
ywz 94
lsx 85
wjx 100

样例输出

wjx 100
ywz 94
lsx 85

     

#include<bits/stdc++.h>

using namespace std;
struct Node
{
    int id;
    string name;
}node[101];
//排序的为Node型 所以参数也应该为Node型
bool MAX_MIN(Node arr_begin,Node arr_end)
{
    return arr_begin.id>arr_end.id;
}
int main()
{
    int n;
    cin>>n;
    for(int i = 0;i < n;i++)
    {
        cin>>node[i].name>>node[i].id;
    }
    sort(node,node+n,MAX_MIN);
    for(int i = 0;i < n;i++)
    {
        cout<<node[i].name<<" "<<node[i].id<<endl;
    }
    return 0;
}