#include <bits/stdc++.h> using namespace std; int col[2][2000500]; int n; int ans = 0; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> n; for (int i = 0; i < n; i++) { int r, w, t; cin >> r >> w >> t; col[r - 1][w - t + 1000000]++; } for (int i = 0; i < 2000050; i++) { ans += min(col[0][i], col[1][i]); } cout << ans; return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 | #include <bits/stdc++.h> using namespace std; int col[2][2000500]; int n; int ans = 0; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> n; for (int i = 0; i < n; i++) { int r, w, t; cin >> r >> w >> t; col[r - 1][w - t + 1000000]++; } for (int i = 0; i < 2000050; i++) { ans += min(col[0][i], col[1][i]); } cout << ans; return 0; } |