两道例题学map(STL)

例(蓝桥杯)：报时助手

问题描述

给定当前的时间，请用英文的读法将它读出来

时间用时h和分m表示，在英文的读法中，读一个时间的方法是：
如果m为0，则将时读出来，然后加上“o’clock”，如3:00读作“three o’clock”
如果m不为0，则将时读出来，然后将分读出来，如5:30读作“five thirty”

时和分的读法使用的是英文数字的读法，其中0~20读作：
0:zero, 1: one, 2:two, 3:three, 4:four, 5:five, 6:six, 7:seven, 8:eight, 9:nine, 10:ten, 11:eleven, 12:twelve, 13:thirteen, 14:fourteen, 15:fifteen, 16:sixteen, 17:seventeen, 18:eighteen, 19:nineteen, 20:twenty
30读作thirty，40读作forty，50读作fifty

对于大于20小于60的数字，首先读整十的数，然后再加上个位数。如31首先读30再加1的读法，读作“thirty one”

按上面的规则21:54读作“twenty one fifty four”，9:07读作“nine seven”，0:15读作“zero fifteen”

输入格式

输入包含两个非负整数h和m，表示时间的时和分。非零的数字前没有前导0。h小于24，m小于60

输出格式

输出时间时刻的英文

样例输入

0 15

样例输出

zero fifteen

代码：

#include<bits/stdc++.h>
#define LL long long
#define fo(i,a,b) for(int i=a;i<b;i++)
using namespace std;
map<int,string> mp;
init(){
    mp[0]="zero";mp[1]="one";mp[2]="two";mp[3]="three";mp[4]="four";mp[5]="five";
    mp[6]="six";mp[7]="seven";mp[8]="eight";mp[9]="nine";mp[10]="ten";mp[11]="eleven";mp[12]="twelve";
    mp[13]="thirteen";mp[14]="fourteen";mp[15]="fifteen";mp[16]="sixteen";
    mp[17]="seventeen";mp[18]="eighteen";mp[19]="nineteen";mp[20]="twenty";
    mp[30]="thirty";mp[40]="forty";mp[50]="fifty";
}
int main(){
    init();
    ios::sync_with_stdio(0);
    int a,b;
    cin>>a>>b;
    if(a<=20)cout<<mp[a]<<" ";
    else cout<<mp[20]<<" "<<mp[a-20]<<" ";
    if(b==0)cout<<"o'clock";
    else if(mp.find(b)!=mp.end())cout<<mp[b];
    else cout<<mp[b/10*10]<<" "<<mp[b%10]; 
    return 0;
}

例题二：

操作序列

代码：

#include<bits/stdc++.h>
#define maxn 300010
#define ll long long
#define pii pair<ll,ll>//可以用上面一行的宏定义 
using namespace std;
map<ll,ll> M;
char st[maxn];
string s; 
int main(){

    int q; 
    cin>>q; 
    getchar();//此时ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);绝对不能加 
    while(q--){
        int t,c,i;
        getline(cin,s);
        stringstream ss(s);//技巧
        for(i=0;i<s.length();i++) if(s[i]==' ') break;
        if(i!=s.length()){//有两个操作数时 
            ss>>t>>c;
//          cout<<t<<","<<c;return 0;输出：140,1 
            int j;
            for(j=-30;j<=30;j++)
                if(M.find(t+j)!=M.end()) break;//一旦找到了就退出         
            if(j==31) M[t]=c;//map增加元素,t为first，c为second（跟肉眼看到的一样）  
        }
        else{
            ss>>t;
            if(t==-1)           
                if(M.empty())cout<<"skipped"<<endl;
                else{
                    cout<<M.begin()->second<<endl;
                    M.erase(M.begin());
                }                            
            else            
                if(M.find(t)==M.end())cout<<0<<endl;
                else cout<<M[t]<<endl;                         
        }
    }
    return 0;
}