poj-1002

最新推荐文章于 2021-07-11 10:31:09 发布

青竹梦

最新推荐文章于 2021-07-11 10:31:09 发布

阅读量785

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/rowanhaoa/article/details/8804291

本文详细介绍了C++ STL map容器的基本用法，包括如何定义、插入、查找、删除元素，以及一些关键成员函数的使用。通过实际代码示例，展示了如何在程序中高效地进行键值对的管理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

主要是练习一下map的用法。

对于stl的map，首先引入的头文件是： #include <map>
然后定义是（一般用法）： map<int,string> st; 其中st是map这个容器的变量名；
map的成员函数有：
　　st.clear();　　//将st置零
　　st.empty();　　//判断st是否为空
　　st.erase()　　 //删除用，可以删除关键字，或者成片删除
　　　　　　　　　 //比如st.erase(1); 删除关键字为1的，成功返回1，否则为0；
　　　　　　　　　 //比如st.erase(st.begin(),st.end());删除了整个st，删除的是前闭后开的区间；
　　st.find();　　 //用find函数来定位数据出现位置，它返回的一个迭代器，当数据出现时，
　　　　　　　　　 //它返回数据所在位置的迭代器，如果map中没有要查找的数据，它返回的迭代器等于　　　　　　　　　 //end函数返回的迭代器，比如st.find(1);就是可以查找st->first为1的那个元素；
　　st.begin();　　//第一个元素的位置的迭代器
　　st.end();　　　//最后一个元素后面的位置的迭代器，实际上不存在
　　st.rbegin(),st.rend() //最后一个元素的迭代器，和第一个元素前面的迭代器（不存在），　　　　　　　　　　　　　//可以反向访问
　　st.size();　　 //返回已经插入了多少数据
　　st.insert();　 //插入数据，
　　　　　　　　　 //可以这样使用：st.insert(map<int,string>::value_type(1,"student_one"));

代码：

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
#include<queue>
#include<stack>
#include<map>
#include<string>
#include<stdlib.h>
#define INT_MAX 0x7fffffff
#define INF 999999
#define max3(a,b,c) (max(a,b)>c?max(a,b):c)
#define min3(a,b,c) (min(a,b)<c?min(a,b):c)
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
struct node
{
    int u;
    int v;
    int w;
    bool friend operator < (node a, node b){
        return a.w < b.w;
    }
}edge[1001];
int gcd(int n,int m){if(n<m) swap(n,m);return n%m==0?m:gcd(m,n%m);}
int lcm(int n,int m){if(n<m) swap(n,m);return n/gcd(n,m)*m;}
int tel[1000];
void dos()
{
    int i;
    for(i='A';i<='O';i++)
    {
        tel[i]=(i-'A')/3+2;
    }
    tel['P']=7;
    for(i='Q';i<='Y';i++)
    {
        tel[i]=(i-'Q')/3+7;
    }
}
int main()
{
    dos();
    int i,T;
    char st[1000];
    scanf("%d%*c",&T);
    map<int ,int> a;
    while(T--)
    {
        gets(st);
        int n;
        n=strlen(st);
        int num;
        num=0;
        for(i=0;i<n;i++)
        {
            if(st[i]>='0'&&st[i]<='9')num=num*10+st[i]-'0';
            if(st[i]>='A'&&st[i]<='Z')num=num*10+tel[st[i]];
        }
        a[num]++;
    }
    int leap=0;
    map<int,int>::iterator it;
    int k1,k2;
    for(it=a.begin();it!=a.end();it++)
    {
        k1=it->second;
        k2=it->first;
        if(k1>1)
        {
            printf("%03d-%04d %d\n",k2/10000,k2%10000,k1);
            leap=1;
        }
    }
    if(!leap)printf("No duplicates.\n");
    return 0;
}