hdu 4941 stl的map<node,int>用法
#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>用法的更多相关文章
- [转] C++ STL中map.erase(it++)用法原理解析
		
总结一下map::erase的正确用法. 首先看一下在循环中使用vector::erase时我习惯的用法: for(vector<int>::iterator it = vecInt.be ...
 - 【STL】-Map/Multimap的用法
		
初始化: map<string,double> salaries; 算法: 1. 赋值.salaries[ "Pat" ] = 75000.00; 2. 无效的索引将自 ...
 - hdu 4941 Magical Forest (map容器)
		
Magical Forest Time Limit: 24000/12000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Other ...
 - map的常见用法
		
map的常见用法 map 是什么? map是一组键值对的组合,通俗理解类似一种特殊的数组,a[key]=val,只不过数组元素的下标是任意一种类型,而且数组的元素的值也是任意一种类型.有点类似pyth ...
 - HDU 4941 Magical Forest 【离散化】【map】
		
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4941 题目大意:给你10^5个点.每一个点有一个数值.点的xy坐标是0~10^9.点存在于矩阵中.然后 ...
 - HDU 4941 Magical Forest(map映射+二分查找)杭电多校训练赛第七场1007
		
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4941 解题报告:给你一个n*m的矩阵,矩阵的一些方格中有水果,每个水果有一个能量值,现在有三种操作,第 ...
 - hdu 4941 map的使用
		
http://acm.hdu.edu.cn/showproblem.php?pid=4941 给定N,M和K,表示在一个N*M的棋盘上有K个棋子,给出K个棋子的位置和值,然后是Q次操作,对应的是: 1 ...
 - STL中map用法
		
Map是 STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于 这个特性,它完成有可能在我们处理一对一数据的 ...
 - STL中map的用法
		
map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候 ...
 
随机推荐
- [bzoj5404]party
			
https://zybuluo.com/ysner/note/1240918 题面 这题面不好概括啊 解析 \(5pts\)算法 既然\(q=0\),打上文件输入输出即可. 当然不开够空间且不特判的小 ...
 - JSP-Runoob:JSP 指令
			
ylbtech-JSP-Runoob:JSP 指令 1.返回顶部 1. JSP 指令 JSP指令用来设置整个JSP页面相关的属性,如网页的编码方式和脚本语言. 语法格式如下: <%@ direc ...
 - PCB genesis方槽加内角槽孔实现方法
			
一.为什么方槽孔加内角孔 如下图,客户来的方槽或Slot槽有内角尺寸要求,通常直接钻一个Slot槽孔内角是不能满足客户要求的,这时我们做CAM的需采用小钻刀进行处理.加内角孔或内角槽的方式进行处理了. ...
 - PropertyInfo 类
			
[AttributeUsage(AttributeTargets.Property)] //Models 特性 public class CanWriteAttribute : Attr ...
 - linux 怎么在后台添加运行脚本,即使关机也可以用
			
nohup ma.php >guangxindai.log 2>&1 & 或者 nohup ma.php & 在shell中,文件描述符通常是:STDIN标准输入, ...
 - 最大正方形 同luogu1387
			
这道题下面这么写就够了(n<=100)暴力,枚举 #include<bits/stdc++.h> #define ULL unsigned long long #define MAX ...
 - UNIX环境高级编程--6
			
系统数据文件和信息 数据文件都是ASCII文本文件,并且使用标准I/O库读这些文件,例如口令文件/etc/passwd和组文件/etc/group就是经常被多个程序频繁使用的两个文件. 口 ...
 - js基础---object对象
			
//**********************************复杂JSON举例**************************************** var Jsondata={d ...
 - node的api
			
一. 1.url: 绝对URI http://user:pass@www.example.com:80/dir/index.html?uid=1#ch1 协议 登录信息 服务器地址 端口 文件路径 查 ...
 - Stanford coursera Andrew Ng 机器学习课程第二周总结(附Exercise 1)
			
Exercise 1:Linear Regression---实现一个线性回归 重要公式 1.h(θ)函数 2.J(θ)函数 思考一下,在matlab里面怎么表达?如下: 原理如下:(如果你懂了这道作 ...