PAT1041

C++ Map数据结构应用实例

最新推荐文章于 2024-09-29 22:31:08 发布

原创最新推荐文章于 2024-09-29 22:31:08 发布 · 226 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

60 篇文章

订阅专栏

本文通过一个C++程序示例，展示了如何使用STL中的Map数据结构进行数据存储和检索。具体包括：从标准输入读取数据，将数据存储在Map中，并根据输入的键输出相应的值。此示例适用于理解Map的基本操作和使用场景。

#include <iostream>
#include <bits/stdc++.h>

using namespace std;

int main() {
    int N;
    while (cin>>N)
    {
        map<int,pair<string,int>>mp;
        string s;
        int a,b,M;
        for(int i = 0;i<N;i++)
        {
            cin>>s>>a>>b;
            mp[a] = make_pair(s,b);
        }
        cin>>M;
        for(int i = 0;i<M;i++)
        {
            cin>>a;
            cout<<mp[a].first<<" "<<mp[a].second<<endl;
        }
    }
    return 0;
}
/*
 *
4
3310120150912233 2 4
3310120150912119 4 1
3310120150912126 1 3
3310120150912002 3 2
2
3 4
 */