关注
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
相关推荐
09-09 21:23
门头沟学院 Java
程序员牛肉:小牛肉来也!
主要就是没有实习经历。因为你的投递方向肯定是中小厂。在小厂中,很少会有公司愿意花钱培养你。因此会更加青睐有实习的同学。再加上你的学历比较差一点,所以找不到是正常的。
跟简历项目啥的已经没有大关系了,就是差一份实习。秋招和日常实习一起投递吧。 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 校招生月薪1W算什么水平 #
31453次浏览 182人参与
# 哪一瞬间觉得自己长大了 #
37909次浏览 492人参与
# “vivo”个offer #
38028次浏览 279人参与
# 我是面试官,请用一句话让我破防 #
25563次浏览 125人参与
# vivo工作体验 #
27604次浏览 123人参与
# 如果上班像打游戏,你最想解锁什么技能 #
7771次浏览 70人参与
# 工作后明白的那些道理 #
21411次浏览 223人参与
# 一人一个landing小技巧 #
123539次浏览 1441人参与
# 实习最想跑路的瞬间 #
87132次浏览 542人参与
# 中美关税战对我们有哪些影响 #
42377次浏览 360人参与
# 中美关系回暖,你会选择出海吗? #
6046次浏览 106人参与
# i人适合做什么工作 #
11000次浏览 97人参与
# 华为保温 #
107071次浏览 404人参与
# 读研or工作,哪个性价比更高? #
77865次浏览 767人参与
# 哪些行业值得去? #
5034次浏览 47人参与
# 美团开奖 #
218048次浏览 1131人参与
# 如果秋招能重来,我会____ #
36313次浏览 294人参与
# AI时代,哪些岗位最容易被淘汰 #
3073次浏览 27人参与
# 华为池子有多大 #
110199次浏览 750人参与
# 国央企笔面经互助 #
161563次浏览 1182人参与
# 苦尽甘来时,再讲来时路 #
32358次浏览 452人参与
查看5道真题和解析