关注
I题不用multiset直接用set也能过,建议强化数据。本来不能过的代码: #include <iostream>
#include <cstring>
#include <algorithm>
#include <set>
using namespace std;
const int N = 100010;
struct Point{
int x,y,z;
bool operator<(const Point &a) const
{
if(x != a.x) return x < a.x;
if(y != a.y) return y < a.y;
return z < a.z;
}
};
int n;
Point p[N];
int main()
{
//freopen("data.in","r",stdin);
//freopen("data.out","w",stdout);
ios :: sync_with_stdio(false);
cin.tie(0);
cin >> n;
for(int i=1;i<=n;i++)
cin >> p[i].x >> p[i].y >> p[i].z;
sort(p + 1,p + n + 1);
reverse(p + 1,p + n + 1);
set<int> s;
int res = 0;
for(int i=1;i<=n;i++)
{
int x = p[i].x;
int y = p[i].y;
int z = p[i].z;
if(z == 1) s.insert(y);
else
{
auto it = s.upper_bound(y);
if(it != s.end())
{
res ++;
s.erase(it);
}
}
}
cout << res << endl;
return 0;
}
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 都在找Agent开发,我整理了80道相关的Agent开发面试题。1.9W
- 2... 被笔试耽误了一天day16(为什么携程第三题始终是0呢6256
- 3... 27后端暑期实习-字节-中国广告与交易(已OC4189
- 4... 双非后端10天速通字节暑期2380
- 5... 美团暑期前端一面面经2249
- 6... #拼多多集团-PDD笔试# PDD 3.29 笔试 A了 3道,第四题不太会,有友友A出来了吗,感觉题目比较复杂。2000
- 7... 京东后端面经1967
- 8... 3.29携程笔试1810
- 9... #美团笔试#不知道为什么算法题第一题只能通过15%的测试用例. 另外, 大模型的基础知识太差了, 很多知识点都不知道1703
- 10... 暑期进展1567
正在热议
更多
# 大厂实习和小厂实习最大的区别是什么? #
3456次浏览 23人参与
# 参加完秋招的机械人,还参加春招吗? #
120056次浏览 764人参与
# 开放七大实习专项,百度暑期实习值得冲吗 #
19221次浏览 309人参与
# 牛友の3月总结 #
3040次浏览 33人参与
# 拼多多工作体验 #
52802次浏览 344人参与
# 面试被问到不会的问题,你怎么应对? #
936次浏览 11人参与
# 厦门银行科技岗值不值得投 #
10028次浏览 253人参与
# 这些公司卡简历很严格 #
95344次浏览 418人参与
# 研究所VS国企,该如何选 #
259134次浏览 2013人参与
# 通信硬件知识分享 #
48169次浏览 538人参与
# 实习最想跑路的瞬间 #
131029次浏览 740人参与
# 找AI工作可以去哪些公司? #
18241次浏览 838人参与
# 从事AI岗需要掌握哪些技术栈? #
15692次浏览 939人参与
# 你做过最难的笔试是哪家公司 #
49016次浏览 846人参与
# 机械人怎么评价今年的华为 #
231798次浏览 1538人参与
# 材料人的华为红黑体验 #
41602次浏览 200人参与
# 金三银四,你的春招进行到哪个阶段了? #
24961次浏览 300人参与
# 说说你知道的学历厂 #
391049次浏览 1379人参与
# AI面会问哪些问题? #
37359次浏览 1164人参与
# 想给25届机械人的秋招建议 #
47800次浏览 251人参与
# 如何排解工作中的焦虑 #
292648次浏览 2606人参与
# 机械人避雷的岗位/公司 #
62899次浏览 395人参与

