用户输出
1
0
系统信息
Exited with return code 0| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #46440 | #1004. D. 成立西安“全天候”量化科技有限公司 | Accepted | 100 | 304 ms | 1576 K | C++ 17 / 1.0 K | Rhodoks | 2020-09-21 21:39:43 |
#include <bits/stdc++.h>
#define DB double
#define LL long long
#define MST(a, b) memset((a), (b), sizeof(a))
#define MRK() cout << "Mark" << endl;
#define WRT(x) cout << #x << " = " << (x) << endl;
#define MAXN 1010000
#define MAXM 2010000
#define MOD 998244353 // 1000000007
#define INF 0x3f3f3f3f
#define LLINF 0x3f3f3f3f3f3f3f3f
#define EPS 1e-5
#define _ 0
using namespace std;
struct star {
int x, y, z;
} a[MAXN];
int n;
bool cmp(star s1, star s2) {
if (s1.x != s2.x)
return s1.x > s2.x;
return s1.y > s2.y;
}
void work() {
multiset<int> st;
cin >> n;
for (int i = 0; i < n; i++) {
scanf("%d%d%d", &a[i].x, &a[i].y, &a[i].z);
if (a[i].z == 0)
a[i].x++;
}
sort(a, a + n, cmp);
int ans = 0;
for (int i = 0; i < n; i++) {
if (a[i].z == 1) {
st.insert(a[i].y);
} else {
auto p = st.upper_bound(a[i].y);
if (p != st.end()) {
ans++;
st.erase(p);
}
}
}
cout << ans << endl;
}
int main() {
int t;
cin >> t;
while (t--) work();
return ~~(0 ^ _ ^ 0);
}
用户输出
0
0
0
0
0
系统信息
Exited with return code 05
5
0 1 0
3 2 1
4 5 0
1 4 0
2 2 1
1
0 3 0
3
0 1 0
1 5 0
4 2 1
1
2 0 1
3
1 0 1
4 3 1
<9 bytes omitted>用户输出
1
0
1
0
0
系统信息
Exited with return code 05
4
5 1 0
2 0 0
0 5 1
4 0 0
1
2 3 1
4
0 0 0
4 4 1
0 5 1
0 3 1
5
5 5 1
3 5 1
0 0 0
2
<51 bytes omitted>用户输出
0
0
1
2
1
系统信息
Exited with return code 05
3
4 3 0
2 1 0
4 3 0
5
1 3 0
4 5 1
4 3 0
2 0 0
0 5 0
5
4 2 0
4 2 1
1 2 1
0 2 1
4 0
<44 bytes omitted>用户输出
0
1
0
0
1
系统信息
Exited with return code 05
8
18 19 1
7 10 1
10 2 0
15 16 0
14 10 0
3 10 0
3 0 0
13 20 1
8
20 1 0
20 18 1
5 19 0
<318 bytes omitted>用户输出
3
0
3
2
0
系统信息
Exited with return code 05
13
2 13 1
9 9 1
10 18 0
10 3 0
11 19 1
15 7 0
1 11 1
9 20 1
12 19 0
12 0 1
0 11 0
17
<255 bytes omitted>用户输出
4
2
4
0
0
系统信息
Exited with return code 05
20
9 16 1
2 6 0
8 16 1
1 15 1
11 1 0
4 13 1
8 8 1
5 9 0
20 13 1
10 19 1
9 9 0
6 7 1
<509 bytes omitted>用户输出
5
1
3
3
3
系统信息
Exited with return code 05
4
20 12 1
7 19 1
20 9 1
20 12 1
9
9 8 1
10 6 1
19 1 1
20 3 0
9 1 0
18 17 0
13 0 0
16
<321 bytes omitted>用户输出
0
2
2
1
3
系统信息
Exited with return code 05
14
18 6 0
9 20 1
13 19 0
5 8 1
11 13 0
14 14 0
2 15 1
11 7 1
17 2 1
9 13 1
9 0 1
7 4
<262 bytes omitted>用户输出
2
1
1
1
0
系统信息
Exited with return code 05
500
6 21 0
34 19 1
20 16 0
8 39 1
34 28 1
29 28 1
24 0 0
49 7 0
31 29 0
8 0 0
28 33 0
<33156 bytes omitted>用户输出
199
448
234
376
392
系统信息
Exited with return code 05
99
39 2 1
31 20 0
23 42 1
14 20 0
11 6 0
35 17 1
46 46 1
31 12 1
21 20 1
19 26 1
34 31
<23942 bytes omitted>用户输出
37
405
253
230
268
系统信息
Exited with return code 05
265
251 3009 1
250 2014 1
260 1683 1
238 3340 0
269 7459 1
275 1090 0
235 1099 0
253 7181
<15743 bytes omitted>用户输出
113
45
47
25
311
系统信息
Exited with return code 05
779
1 2 0
3 2 1
2 3 1
2 3 0
2 2 1
1 1 0
2 1 0
2 2 0
2 1 0
3 2 0
2 1 1
1 1 0
1 2 1
2
<15230 bytes omitted>用户输出
164
40
63
98
70
系统信息
Exited with return code 05
775
1343 1690 1
1336 1667 1
1337 1680 1
1334 1689 1
1340 1673 1
1342 1666 1
1335 1685 0
1
<41840 bytes omitted>用户输出
331
203
134
358
286
系统信息
Exited with return code 01
76883
494039077 497063733 1
991790472 699599226 1
856388129 516813283 0
404603544 968369775 1
<1751102 bytes omitted>用户输出
37829
系统信息
Exited with return code 01
8847
671644885 13604453 1
384481136 454599471 0
67657591 420079234 1
160390864 992023037 0
7
<201369 bytes omitted>用户输出
4257
系统信息
Exited with return code 01
100000
569980851 442743025 1
97240074 590606533 1
155640720 410869960 1
280099927 120367499 1
<2277533 bytes omitted>用户输出
49344
系统信息
Exited with return code 03
47670
1 1 1
3 3 0
2 1 0
3 1 0
1 2 1
2 1 0
1 3 0
1 1 0
3 1 1
2 3 0
1 2 0
1 1 1
1 1 1
<821024 bytes omitted>用户输出
10612
10791
4472
系统信息
Exited with return code 0