自用带备注代码

时间：2023-05-29

洛谷p2249

查找基础题

#include#include #define f(i,n,m) for(int i=n;i<=m;i++)using namespace std;int main(){int n,m,x;map a;//建立一个STL容器cin>>n>>m;f(i,1,n){cin>>x;a.insert(pair(x,i));//用对存储 key是x 如果有同样的x 不录入}map::iterator k;//定义变量k, 可赋值a的key和secondf(i,1,m){cin>>x;k=a.find(x);//令k等于x的对应数值if(i!=1) cout<<" ";if(k!=a.end())//如果k存在，即找到了key为x的对应数值，一定是输出第一个{cout<second;//意思为输出k的second}else cout<<"-1";//没找到}}

1.关于map的录入

1.使用insert//关键词重复不录入m.insert(pair(1,"333"));2.使用数组方式//关键词重复会覆盖m[1]="333";

2.遍历map

m_t::iterator i;//初始化变量for(i=m.begin();i!=m.end();i++)//从开始到结尾遍历{ cout<first<<" "<second<

上一篇：PAT乙级1004

下一篇：C语言获取数组左上,左下,右上,右下三角形的元素