C - Watchmen CodeForces - 651C (使用map例题)
2024-10-21 15:31:53
#include<iostream>#include<map> using namespace std;map<int,int> x;map<int,int> y;map<pair<int,int>,int> xy;int main(){ int n; cin>>n; for(int i=0;i<n;++i) { int xx,yy; scanf("%d%d",&xx,&yy); ++x[xx]; ++y[yy]; ++xy[make_pair(xx,yy)]; } long long ans=0; for(auto i : x) ans+=(long long)i.second*((long long)i.second-1)/2; for(auto i : y) ans+=(long long)i.second*((long long)i.second-1)/2; for(auto i : xy) ans-=(long long)i.second*((long long)i.second-1)/2; printf("%lld",ans); }
最新文章
- Windows 安装 MongoDB 服务
- ConcurrentHashMap Put()操作示例代码
- jquery on 动态添加的元素,神奇的bug
- 网页热力图 heatmap js
- sgu 105 Div 3
- C#listbox使用方法
- iOS 开发 Message Digest Algorithm 5(MD5加密)
- jyphon 环境变量配置
- POJ 3421 X-factor Chains
- TensorFlow + Keras 实战 YOLO v3 目标检测图文并茂教程
- Python Opencv安装环境搭建
- 爬虫之Selenium 动态渲染页面爬取
- Jexus 网站服务器和 ASP.NET 跨平台开发
- arguments[0]()的详解
- STM32 &; FreeRTOS &; KFIFO (巧夺天工)
- alpha版发布
- Delphi XE5 Android 运行黑屏卡死的解决方法
- (一)Hyperledger Fabric 1.1安装部署-基础环境搭建
- C 函数——Day04
- [Backbone] First Application!!!!