关注
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
相关推荐
牛客吹哨人:哨哥晚点统一更新到黑名单:能救一个是一个!26届毁意向毁约裁员黑名单https://www.nowcoder.com/discuss/1525833
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 校招生月薪1W算什么水平 #
31765次浏览 185人参与
# 哪一瞬间觉得自己长大了 #
37932次浏览 492人参与
# “vivo”个offer #
38080次浏览 279人参与
# 我是面试官,请用一句话让我破防 #
25661次浏览 125人参与
# vivo工作体验 #
27628次浏览 123人参与
# 如果上班像打游戏,你最想解锁什么技能 #
7806次浏览 70人参与
# 工作后明白的那些道理 #
21440次浏览 223人参与
# 一人一个landing小技巧 #
123562次浏览 1441人参与
# 实习最想跑路的瞬间 #
87154次浏览 542人参与
# 中美关税战对我们有哪些影响 #
42408次浏览 360人参与
# 中美关系回暖,你会选择出海吗? #
6084次浏览 106人参与
# i人适合做什么工作 #
11025次浏览 97人参与
# 华为保温 #
107104次浏览 404人参与
# 读研or工作,哪个性价比更高? #
77894次浏览 767人参与
# 哪些行业值得去? #
5063次浏览 48人参与
# 美团开奖 #
218492次浏览 1132人参与
# 如果秋招能重来,我会____ #
36416次浏览 295人参与
# AI时代,哪些岗位最容易被淘汰 #
3089次浏览 27人参与
# 华为池子有多大 #
110216次浏览 750人参与
# 国央企笔面经互助 #
161584次浏览 1182人参与
# 苦尽甘来时,再讲来时路 #
32443次浏览 453人参与
查看10道真题和解析