C语言 · 成绩查询系统

抱歉，昨天忘了往博客上更新，今天补上。

成绩查询系统

分值: 21

数学老师小y 想写一个成绩查询系统，包含如下指令：

1. insert [name] [score]，向系统中插入一条信息，表示名字为name的学生的数学成绩为score。
2. find [name]，表示查找名字为name的学生的数学成绩。

注意有些同学可能会为了刷分多次选课，查询的时候给出最大成绩即可。学生的名字是由小写字母组成。成绩是一个 0…100 的整数。

老师找到你，想你帮他完成这个系统。

输入格式

输入若干行，每行都是insert [name] [score]或者find [name]的形式，或一行end表示输入结束。输入行数不大于 1000，每个学生名字长度不大于 20 个字符。

输出格式

对于每个查询，输出查询的学生的最高成绩，如果系统中不存在该学生，输出 −1。

样例输入

insert zhangsan 90

insert lisi 78

insert xiaoming 86

find xiaoming

find jack

end

样例输出

86

-1

 

作者注释：本人能力有限，用纯C写的有bug，整std写了一个，仅供参考。

对了，代码功能添加了一个查询所有记录的功能，删掉即符合题意了。

#include<stdio.h>
#include<vector>
#include<string>
#include<iostream>
#include<math.h>
using namespace std;
struct info{
    string name;
    int score;
}stu;
/*
定义find函数：
    功能：在容器中按姓名查找是否有相同姓名的记录； 
    参数：结构体类型的容器，字符串类型的姓名； 
    返回值类型：指向某条数据的指针。 
*/
vector<info>::iterator find(vector<info>&stu,string name){
    vector<info>::iterator it;//声明迭代器 
    for(it=stu.begin();it!=stu.end();it++){
        if(it->name==name)
            break;
    }
    return it;//返回的是指向某条数据的指针 
}
int main(){
    string sign,name;
    int score;
    vector<info> inf;//声明结构体类型的容器,用来存放数据 
    cin>>sign;//录入操作符 
    vector<info>::iterator it;//声明迭代器 
    while(sign!="end"){
        if(sign=="insert"){
            cin>>stu.name>>stu.score;//录入 
            it = find(inf,stu.name);//调用函数 
            if(it==inf.end()){
                inf.push_back(stu);
            }else if(it->score<stu.score){//若刚刚输入的成绩大于已存的成绩 
                inf.insert(it,stu);//存放分数高的记录 
            }else{//没有找到，新存一条记录 
                inf.insert(it+1,stu);
            }
        }
        else if(sign=="find"){
            cin>>stu.name;//录入
            it=find(inf,stu.name);//调用函数
            cout<<it->score<<endl;
        }
        else if(sign=="all"){
            for(it=inf.begin();it!=inf.end();it++){
                cout<<it->name<<" "<<it->score<<endl;
            }
        } 
        cin>>sign;//执行完一遍操作，进入下一遍 
    }
    return 0;
}

 

此题学到一个处理出入输出的技巧：用while来做判断。

如题中while(sign!="end"){······}。

 

补：今天有人提到此题，用map写：

#include<map>
#include<math.h>
#include<iostream>
using namespace std;
int main(){
    map<string,int> m;
    string sign,name;
    int score;
    while(1){
        cin>>sign;
        if(sign=="end"){
            break;
        }
        else if(sign=="insert"){
            cin>>name>>score;
            if(score>m[name]){
                m[name] = score;
            }
        }
        else if(sign=="find"){
            cin>>name;
            if(m[name]==0){
                cout<<"-1"<<endl;
            }else{
                cout<<m[name]<<endl;
            }
        }
    }
    return 0;
}