胡图图qwq
2020-02-12 12:22 辽宁大学 前端工程师
关注
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
相关推荐
查看58道真题和解析 痴心的社畜希望被of...：我说白了你忽悠他说这周入职拿了offer 再拖
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习生的蛐蛐区 #
1007632次浏览 5133人参与
# 扒一扒那些奇葩实习经历 #
160679次浏览 1183人参与
# 发面经攒人品 #
8901944次浏览 98758人参与
# 应届生第一份工资要多少合适 #
28250次浏览 108人参与
# 27届实习投递记录 #
166418次浏览 1681人参与
# 应届生，你找到工作了吗 #
180956次浏览 914人参与
# 招聘要求与实际实习内容不符怎么办 #
226805次浏览 1077人参与
# 机械人值得去的小众企业 #
38381次浏览 68人参与
# 现在入门AI首先要做什么？ #
18310次浏览 145人参与
# 互联网行业现在还值得去吗 #
65699次浏览 380人参与
# 实习最想跑路的瞬间 #
147666次浏览 787人参与
# 面试反问你会问什么 #
213590次浏览 1962人参与
# 机械人，秋招第一次笔试的企业是哪家？ #
106953次浏览 715人参与
# 万物皆可发面经 #
5580次浏览 67人参与
# AI了，我在打一种很新的工 #
211572次浏览 2346人参与
# 实习，不懂就问 #
231746次浏览 1771人参与
# 实习教会我的事 #
82260次浏览 521人参与
# 网易求职进展汇总 #
218807次浏览 1542人参与
# 春招前还要继续实习吗？ #
72105次浏览 353人参与
# 校招求职有谈薪空间吗 #
234454次浏览 2400人参与