【程序设计与算法（三）第9周测验(2019秋季)】004:编程填空：数据库内的学生信息

描述
程序填空，使得下面的程序,先输出

(Tom,80),(Tom,70),(Jone,90),(Jack,70),(Alice,100),
(Tom,78),(Tom,78),(Jone,90),(Jack,70),(Alice,100),
(70,Jack),(70,Tom),(80,Tom),(90,Jone),(100,Alice),
(70,Error),(70,Error),(80,Tom),(90,Jone),(100,Alice),
******

然后，再根据输入数据按要求产生输出数据

【提示】

1. 根据以下两句：
   MyMultimap mp;
   MyMultimap mp2;
   意味着模板类应有3个typename或class，并且第三个有默认值
   根据 Print(mp.begin(),mp.end()); //按姓名从大到小输出
   应写一个自己的greater模板

2. 根据cout << * first 应该写
   template
   ostream& operator << (ostream& os, pair i){…}
   内容根据输出要求来写

3. 根据 mp.Set(“Tom”,78); //把所有名为"Tom"的学生的成绩都设置为78
   Set函数用 multimap的equal_range函数来实现

4. MyMultimap::iterator p = mp.find(name);//::双冒号说明是在自定义的类中再定义一个类，class iterator
   但可以发现iterator其实代表std::multimap::iterator
   在自己写的MyMultimap类中写一句
   typedef typename multimap::iterator iterator;

#include 
#include 
#include 
#include 
#include 
using namespace std;
// 在此处补充你的代码
template<class Key, class Value, class Pred=greater<Key> >
class MyMultimap{
private:
    multimap<Key, Value, Pred> m;
public:
    typedef typename multimap<Key, Value, Pred>::iterator iterator;
    MyMultimap(){
        m.clear();
    }
    void insert(pair<Key, Value> p){
        m.insert(p);
    }
    void clear(){
        m.clear();
    }
    void Set(Key k, Value v){
        iterator start = m.equal_range(k).first;
        iterator end = m.equal_range(k).second;
        while(start!=end){
            start->second = v;
            start++;
        } 
    }
    iterator begin(){
        return m.begin();
    }
    iterator end(){
        return m.end();
    }
    iterator find(const Key k){
        return m.find(k);
    }
};
template <class Key, class Value>
ostream& operator<< (ostream& os, pair<Key, Value> i){
    os << "(" << i.first << "," << i.second << ")";
    return os;
}
struct Student 
{
	string name;
	int score;
};
template <class T>
void Print(T first,T last) {
	for(;first!= last; ++ first)
		cout << * first << ",";
	cout << endl;
}
int main()
{
	
	Student s[] = { {"Tom",80},{"Jack",70},
					{"Jone",90},{"Tom",70},{"Alice",100} };
	
	MyMultimap<string,int> mp;
	for(int i = 0; i<5; ++ i)
		mp.insert(make_pair(s[i].name,s[i].score));
	Print(mp.begin(),mp.end()); //按姓名从大到小输出

	mp.Set("Tom",78); //把所有名为"Tom"的学生的成绩都设置为78
	Print(mp.begin(),mp.end());
	
	
	
	MyMultimap<int,string,less<int> > mp2;
	for(int i = 0; i<5; ++ i) 
		mp2.insert(make_pair(s[i].score,s[i].name));
	
	Print(mp2.begin(),mp2.end()); //按成绩从小到大输出
	mp2.Set(70,"Error");          //把所有成绩为70的学生，名字都改为"Error"
	Print(mp2.begin(),mp2.end());
	cout << "******" << endl;
	
	mp.clear();
	
	string name;
	string cmd;
	int score;		
	while(cin >> cmd ) {
		if( cmd == "A") {
			cin >> name >> score;
			if(mp.find(name) != mp.end() ) {
				cout << "erroe" << endl;
			}
			mp.insert(make_pair(name,score));
		}
		else if(cmd == "Q") {
			cin >> name;
			MyMultimap<string,int>::iterator p = mp.find(name);
			if( p!= mp.end()) {
				 cout << p->second << endl;
			}
			else {
				cout << "Not Found" << endl; 
			}		
		}
	}
	return 0;
}

输入

输入数据的每一行，格式为以下之一：

A name score
Q name score

name是个不带个空格的字符串，长度小于 20
score是个整数，能用int表示

A name score 表示往数据库中新增一个姓名为name的学生，其分数为score。开始时数据库中一个学生也没有。
Q name 表示在数据库中查询姓名为name的学生的分数


数据保证学生不重名。
输入数据少于200,000行。

输出

对于每个查询，输出学生的分数。如果查不到，则输出 "Not Found"

样例输入

A Tom1 30
A Tom2 40
Q Tom3 
A Tom4 89
Q Tom1
Q Tom2

样例输出

(Tom,80),(Tom,70),(Jone,90),(Jack,70),(Alice,100),
(Tom,78),(Tom,78),(Jone,90),(Jack,70),(Alice,100),
(70,Jack),(70,Tom),(80,Tom),(90,Jone),(100,Alice),
(70,Error),(70,Error),(80,Tom),(90,Jone),(100,Alice),
******
Not Found
30
40