Acm空间

发布时间: 2017年6月28日 01:06   最后更新: 2017年6月28日 01:07   时间限制: 1000ms   内存限制: 128M

ACMer空间是一个很大的二维空间,被划分成$1 \times 1$的小格子,每一个格子中可以堆叠放置若干道算法题,每道算法题都用id来标注。

你的任务是对每个输入,回答每一个位置上第$k[i]$小的算法题的id值

第一行为一个整数 $n$, $1\le n\le 500000$,代表算法题数量 之后n行每行有$id,x,y$三个整数,用空格分隔,代表算法题id和x,y座标$-10000000\le x,y \le 10000000$, $0\le id \le 100000000$ 第n+2行有一个整数 $m$, $1\le m\le 100000$,代表询问数量 之后m行有$x,y,k$三个整数,代表询问的x,y座标和询问id第k的算法题$1\le k \le 500000$ 输入保证合法

输出m行,每行一个数字,

复制
5
1 0 0
2 0 0
3 0 0
4 1 1
5 1 1
3
0 0 2
0 0 1
1 1 1
2
1
4

对于数据量很大的题,如果要使用cin/cout请在main函数第一行添加两个语句:

//关闭cin与scanf的同步,注意关闭之后不要混用scanf和cin了
ios::sync_with_stdio(false);
cin.tie(0); 

data structure stl

暑期第六天:STL练习