博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
UESTC 电子科大专题训练 数据结构 D
阅读量:5054 次
发布时间:2019-06-12

本文共 822 字,大约阅读时间需要 2 分钟。

题意:平面坐标上有n个怪物,每个怪物有一个rank值,代表x坐标和y坐标都不大于它本身的怪物数(不包括本身)

思路:对x y坐标从小到大排序,x优先排序,用数状数组计算y坐标小于它的数量

AC代码:

#include "iostream"#include "string.h"#include "stack"#include "queue"#include "string"#include "vector"#include "set"#include "map"#include "algorithm"#include "stdio.h"#include "math.h"#define ll long long#define bug(x) cout<
<<" "<<"UUUUU"<
0){ ret+=Y[y]; y-=lowbit(y); } return ret;}int main(){ //ios::sync_with_stdio(false),cin.tie(0);cout.tie(0); cin>>n; for(int i=1; i<=n; ++i){ cin>>P[i].x>>P[i].y; ma=max(ma,P[i].y), ma=max(ma,P[i].y); } sort(P+1,P+1+n); for(int i=1; i<=n; ++i){ int cnt=sum(P[i].y); ans[cnt]++; add(P[i].y,1); } for(int i=0; i

 

转载于:https://www.cnblogs.com/max88888888/p/7223172.html

你可能感兴趣的文章
iOS开发UI篇—Quartz2D使用(绘制基本图形)
查看>>
docker固定IP地址重启不变
查看>>
桌面图标修复||桌面图标不正常
查看>>
JavaScript基础(四)关于对象及JSON
查看>>
关于js sort排序方法
查看>>
JAVA面试常见问题之Redis篇
查看>>
javascript:二叉搜索树 实现
查看>>
网络爬虫Heritrix源码分析(一) 包介绍
查看>>
__int128的实现
查看>>
R 读取clipboard内容 (MAC)
查看>>
Problem - 1118B - Codeforces(Tanya and Candies)
查看>>
jdk1.8 api 下载
查看>>
svn 图标不显示
查看>>
getElement的几中属性介绍
查看>>
iOS 使用Quartz 2D画虚线 【转】
查看>>
平面最接近点对
查看>>
HTML列表,表格与媒体元素
查看>>
PHP、Java、Python、C、C++ 这几种编程语言都各有什么特点或优点?
查看>>
感谢青春
查看>>
Jquery Uploadify4.2 falsh 实现上传
查看>>