成绩查询系统

25 篇文章 0 订阅

问题

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

insert [name] [score],向系统中插入一条信息,表示名字为name的学生的数学成绩为score。
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


思路

此题可以用映射表map做,key为name,value为score


实现代码c++

#include <iostream>
#include <map>
using namespace std;
int main(int argc, char *argv[]) {
    map<string,int> m;
    string s1;
    int x[2000];
    int p=0;
    do {
        cin>>s1;
        if (s1=="insert") {
            string name;
            int score;
            cin>>name>>score;
            int Max=-1;
            if (m.count(name)) {
                Max=max(score,m[name]);
                m[name]=Max;
            }else {
                m.insert(pair<string, int>(name,score));
            }

        }

        if(s1=="find"){
            string name2;
            cin>>name2;
            if (m.count(name2)) {
                x[p]=m[name2];
                p++;
            }else {
                x[p]=-1;
                p++;
            } 
        }

    } while (s1!="end");

    for (int i=0;i<p;i++) {
        printf("%d\n",x[i]);
    }

    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值