C++ STL MultiMap 简单应用

一个简单的成绩录入和查询系统

接受两种输入：

add  name no score

query score

name 代表姓名  score代表分数 no代表学号  name和score可重复  no不可重复

两种输入可以交替出现  

add 表示添加  

query 表示查询  碰到查询 输出已有记录中分数比score低的最大分的学生信息，如果有多个满足的就输出学号最大的，找不到则输出 nobody

#include<iostream>
#include <string>
#include<map>
#include<utility>//for make_pair
using namespace std;
struct Info{
    int no;
    string name;
};
using Map = multimap<float, Info>;
int main()
{
    Map m;
    string word;
    Info info;
    int score;
    cout << " enter add to insert q to quit other is query
";
    while (cin>>word&&word!="q")
    {
        if (word == "add")
        {
            cin >> info.name >> info.no >> score;
            m.insert(make_pair(score, info));
        }
        else if(word=="query"){
            int s;
            cout << "enter the score which you want
";
            cin >> s;
            auto iter = m.lower_bound(s);
            //iter lower_bound(const T&val)
            //找到一个最大的位置iter[begin,iter)中所有元素都比val小 此时iter的位置不可用
            if (iter != m.begin())
            {
                --iter;
                s = iter->first;//比要查询分数低的最高分
                auto maxiter = iter;
                int maxno = iter->second.no;
                for (; iter != m.begin() && iter->first == s; --iter)//倒着往前查找
                {
                    if (iter->second.no > maxno)
                    {
                        maxno = iter->second.no;
                        maxiter = iter;
                    }
                }
                if (iter->first == score)//p到达begin退出的循环
                {
                    if (iter->second.no > maxno)//判断begin位置的成员的no是否大于当前的
                    {
                        maxno = iter->second.no;
                        maxiter = iter;
                    }
                }
                cout << maxiter->second.name << " " << maxiter->second.no
                    << " " << maxiter->first<<endl;
            }//end iter != m.begin()
            else
                cout << " nobody 
";
            

        }//end else if

    }//end while
    system("pause");
    return 0;
}