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+,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 ;
 }

此题学到一个处理出入输出的技巧：用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(){
         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]==){
                 cout<<"-1"<<endl;
             }else{
                 cout<<m[name]<<endl;
             }
         }
     }
     return ;
 }