P9858题解

dongrunxuan · 2023-12-04 19:30:17 · 题解

前言

一道很好的map入门题啊

题目描述

给定字符串以及其对应的数字，输出最小的数对应的字符串

思路

看到这道题，我第一个想法就是打擂取min。但经过深思熟虑 后，我决定用教练前两天讲的map(不知道的，点这https://blog.csdn.net/u014665013/article/details/38141315

由于map有映射功能，所以可以方便的将温度对应成它对的城市名，而自动排序功能复杂度logN,所以数据开大也能过

代码

#include<bits/stdc++.h>
using namespace std;
map<int,string >mymap;
int main()
{
    string s;
    while(cin>>s)
    {   
        int tep;
        cin>>tep;
        mymap[tep]=s;
    }
    auto p=mymap.begin();
    cout<<p->second;
    return 0;
}