成绩大排队详解-CCF-CSP练习题(100)

目录

题目:

分析:

C++代码:

C++ STL代码:

总结:


来自湖大程序设计训练系统(外网进不去,所以不贴链接了)。

题目:

成绩大排队
问题描述 读入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

分析:

解法一:这个题看着并不难,我们首先要选择好用什么数据结构存储学生信息,因为题目给出的输入形式中要求存入学生的姓名、学号、成绩,姓名学号是字符串,成绩是int类型,所以我们想到用结构体来存储

typedef struct     /*学生信息*/
{
    string name;   /*姓名*/
    string stuNum; /*学号*/
    int score;     /*分数*/
}Student;          /*学生信息结构体新类型*/

然后依次输入信息,遍历结构体数组找到成绩最高和成绩最低学生的下标,最后输出。

解法二:如果熟悉C++ STL的话,我们知道map容器中的元素是自动按照key值从小到大(升序)排好的,如果我们把分数(score)作为map的键,姓名和学号作为值的话,我们读入之后就可以得到成绩最高(map最后一个元素)和成绩最低(map第一个元素)学生的姓名学号了,直接输出即可。见代码C++STL。

C++代码:

#include 
#include 
using namespace std;

typedef struct     /*学生信息*/
{
    string name;   /*姓名*/
    string stuNum; /*学号*/
    int score;     /*分数*/
}Student;          /*学生信息结构体新类型*/

int main()
{
    int n;/*记录学生数*/
    int maxSub=0;/*成绩最高学生信息下标*/
    int minSub=0;/*成绩最低学生信息下标*/
    cin >> n;
    Student stu[n];
    for(int i=0; i>stu[i].name;
        cin >>stu[i].stuNum;
        cin >>stu[i].score;
    }
    for(int j=1; j< n; j++)
    {
        if(stu[maxSub].score < stu[j].score)/*比较得出成绩相对较高学生*/
        {
            maxSub = j;
        }
        if(stu[minSub].score > stu[j].score)/*比较得出成绩相对较低学生*/
        {
            minSub = j;
        }

    }
    cout << stu[maxSub].name << ' ' <

C++ STL代码:

#include 
#include 
#include 
using namespace std;

int main()
{
    mapmapStu;  /*定义map容器存储学生信息*/
    string name;            /*姓名*/
    string stuNum;          /*学号*/
    string stuInf;          /*学生信息=姓名+学号*/
    int score;              /*分数*/
    int n;
    cin >> n;
    for(int i=0; i> name;
        cin >> stuNum;
        cin >> score;
        stuInf = name + ' ' +stuNum;  /*将姓名学号合在一起存入map中*/
        mapStu.insert(pair(score,stuInf)); /*往mapStu中插入一个元素,其中key为score,value为stuInf*/
    }
    map::reverse_iterator iter= mapStu.rbegin();/*取出最后一个元素,即分数最大的学生*/
    cout << iter->second <::iterator itermin = mapStu.begin();/*取出最后一个元素,即分数最小的学生*/
    cout << itermin->second <

总结:

熟悉C++ STL操作的话,代码会变得非常简单,简洁。虽然这个题目简单,但是就当熟悉STL了。

转载于:https://www.cnblogs.com/hitwhlm/p/9795346.html

你可能感兴趣的:(c/c++,测试,数据结构与算法)