IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> C++知识库 -> 次佛锅——map映射 -> 正文阅读

[C++知识库]次佛锅——map映射

题目链接:https://ac.nowcoder.com/acm/contest/30532/C

题目描述

你好阿,穿越题目前来的选手

众所周知backordinary不会次佛锅,所以邀请您来喂他。
佛锅是一串包含大小写英文字母、数字、空格的字符串。每个食材用单词加数字的方式表示,代表这个食材有多少个,例如yaxin 1代表有1个yaxin。每个食材间用空格隔开,相同食材可能多次出现。
backordinary每次会告诉你他想吃啥,需要你去锅里给他夹出来,他想知道每次他能吃到多少。

输入描述:

第一行长度为n的字符串,代表佛锅
第二行一个正整数T,代表backordinary的询问次数
接下来T行每行一个长度为len_i字符串,代表backordinary的询问

输出描述:

对于每次询问,输出一行一个整数,代表他能吃到的数量                 

输入

chi 1 huo 3 guo 1
3
chi
huo
guo

输出

1
3
1

备注

img

AC

碎碎念

我是傻杯我是傻杯我是傻杯!最开始以为是一个大模拟,但是被字符串搞得头疼,没处理好。赛后(2022年中国高校计算机大赛-团队程序设计天梯赛(GPLT)上海理工大学校内选拔赛)猛然反应过来就是map映射就行,喵的

在写前两遍的时候,没注意到可能有食材重复的情况,然后过了样例,一提交WA声一遍,我真是个笨比

代码

#include <iostream>
#include <cstring>
#include <algorithm>
#include <map>
using namespace std;
map<string,int> food;
int main()
{
    while(true)
    {
        string s;
        int a;
        cin>>s>>a;
        char c=getchar();//将缓冲区中的回车读入
        /*
        当从键盘输入时,键盘输入的字符会保存在缓冲区,当键盘按下enter建时,缓冲区被清空,缓冲区的内容被写入目标内。如果不加getchar(),缓冲区会把'enter'这个字符写进目标,这时程序就会cin遇到回车,直接结束.而加了getchar();它会吃了缓冲区里的'enter'字符,这时候缓冲区才是真的什么都没有
        */
        food[s] += a;// food.insert({s,a});
        if(c=='\n')
            break;
    }
    int k;
    cin>>k;
    while(k--)
    {
        string s;
        cin>>s;
        cout<<food[s]<<endl;
    }
    return 0;
}
  C++知识库 最新文章
【C++】友元、嵌套类、异常、RTTI、类型转换
通讯录的思路与实现(C语言)
C++PrimerPlus 第七章 函数-C++的编程模块(
Problem C: 算法9-9~9-12:平衡二叉树的基本
MSVC C++ UTF-8编程
C++进阶 多态原理
简单string类c++实现
我的年度总结
【C语言】以深厚地基筑伟岸高楼-基础篇(六
c语言常见错误合集
上一篇文章      下一篇文章      查看所有文章
加:2022-03-30 18:05:26  更:2022-03-30 18:07:25 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/24 2:48:03-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码