PAT中文版1004.成绩排名

最新推荐文章于 2023-07-30 10:38:27 发布

原创最新推荐文章于 2023-07-30 10:38:27 发布 · 1.8k 阅读

0 ·

CC 4.0 BY-SA版权

本文将介绍如何使用C++标准类库实现快速查找成绩最高和最低的学生姓名与学号，通过边读边分析的方法优化排序过程。

读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。

输入格式：每个测试输入包含1个测试用例，格式为

  第1行：正整数n
  第2行：第1个学生的姓名 学号 成绩
  第3行：第2个学生的姓名 学号 成绩
  ... ... ...
  第n+1行：第n个学生的姓名 学号 成绩

其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。

输出格式：对每个测试用例输出2行，第1行是成绩最高学生的姓名和学号，第2行是成绩最低学生的姓名和学号，字符串间有1空格。

输入样例：

3
Joe Math990112 89
Mike CS991301 100
Mary EE990830 95

输出样例：

Mike CS991301
Joe Math990112

ps：知道C++标准类库的童鞋可以笑了，全部读进来，sort就可以了，关键是定义的比较函数。但是感觉全排列一遍费时，因为边读边分析就能啊最高分和最低分过滤出来。

#include<stdio.h>
#include<iostream>
#include<string>

using namespace std;

struct Node
{
    string name,id;
    int score;
};

bool cmp(Node a,Node b)
{
    return a.score>b.score?true:false;
}

int main()
{
    int nCases;
    scanf("%d",&nCases);
    nCases--;
    Node tempNode,max,min;
    cin>>tempNode.name>>tempNode.id>>tempNode.score;
    max=min=tempNode;
 
    while( nCases-- )
    {
        cin>>tempNode.name>>tempNode.id>>tempNode.score;
        if( cmp(tempNode,max) )
            max=tempNode;
        if( cmp(min,tempNode) )
            min=tempNode;
    }
    cout<<max.name<<" "<<max.id<<endl;
    cout<<min.name<<" "<<min.id<<endl;

    return 0;
}

或者是

#include<stdio.h>
#include<iostream>
#include<vector>
#include<string>
#include<algorithm>

using namespace std;

struct Node
{
    string name,id;
    int score;
};

bool cmp(Node a,Node b)
{
    return a.score<b.score?true:false;
}

int main()
{
    int nCases;
    scanf("%d",&nCases);
    vector<Node> info;
    while( nCases-- )
    {
        Node tempNode;
        cin>>tempNode.name>>tempNode.id>>tempNode.score;
        info.push_back (tempNode);
    }
    sort(info.begin (),info.end (),cmp);
    cout<<info[info.size ()-1].name<<" "<<info[info.size ()-1].id<<endl;
    cout<<info[0].name<<" "<<info[0].id<<endl;

    return 0;
}