利用map的键值对,每次存时比较成绩大小,若新成绩更高则更新,若无则直接插入pair对。
利用stu.insert(pair
#include<cstdio>
#include<iostream>
#include<cmath>
#include<map>
#include<string>
#include<cstring>
#include<iterator>
#define INF 0x3f3f3f3f
using namespace std;
typedef pair<string,int>P;
int main(){
map<string,int>::iterator it;
map<string,int>stu;
char s[10];
while(~scanf("%s",s))
{
if(s[0]=='i')
{
string na;
int sc;
cin>>na>>sc;
if(stu.find(na)!=stu.end())
{
it=stu.find(na);
if(it->second<sc)
{
stu[na]=sc;
}
}
else stu.insert(P(na,sc));
}
else if(s[0]=='f')
{
string n;
cin>>n;
cout<<stu[n]<<endl;
}
}
return 0;
}