hdu 4941 stl的map<node,int>用法
2014-08-12 17:29
393 查看
#include<iostream> #include<cstdio> #include<cstring> #include<map> using namespace std; typedef struct node{ int x,y; bool operator<(const node &b)const { if(x==b.x) return y<b.y; else return x<b.x; } }node; int main() { map<node,int>ma; map<int,int>f,ff; node e; int n,m,i,j,k,t,id,idd,ss,s,num=0; scanf("%d",&t); while(t--) { scanf("%d%d%d",&n,&m,&k); id=0;idd=0; while(k--) { scanf("%d%d%d",&i,&j,&s); if(f[i]==0) f[i]=++id; if(ff[j]==0) ff[j]=++idd; e.x=f[i]; e.y=ff[j]; ma[e]=s; } scanf("%d",&j); printf("Case #%d:\n",++num); while(j--) { scanf("%d",&i); if(i==1) { scanf("%d%d",&id,&idd); ss=f[id]; f[id]=f[idd]; f[idd]=ss; } if(i==2) { scanf("%d%d",&id,&idd); ss=ff[id]; ff[id]=ff[idd]; ff[idd]=ss; } if(i==3) { scanf("%d%d",&id,&idd); e.x=f[id]; e.y=ff[idd]; // printf("%d %d\n",f[id],ff[idd]); printf("%d\n",ma[e]); } } } return 0; }
相关文章推荐
- hdu 4941 stl的map<node,int>用法
- 入门计划->学用stl std::map<std::string, int>
- stl--<map>的用法
- C++ STL <map> 用法简介
- Android中List与Map<String,Object>及SimpleAdapter用来存储数据并展示出来的联合用法
- vector<vector<int>> 用法
- <IMG>中UserMap的用法
- C++用map记录字符串,怎么用map<string,int>才会不超时
- 11/7/8 STL 映射容器 map< K , T > 学习笔记
- STL<bitset>用法介绍
- C++中的&nbsp;pair&lt;map&lt;string,&nbsp;int&gt;::i…
- stl---<string>的用法
- Collections.sort()及map.Entry<>用法
- Babelfish (map 用法。<string, string>
- Chuck语言学习笔记——3.int&float以及<<<>>>更高级的用法
- map<int,int>::iterator it 的用法
- hdu 1251 统计难题< map<string,int> >
- map<int,int>函数的简单使用
- 题目1554:区间问题 map<int , vector<int> >的使用
- POJ—2153(STL<map>)