#include <bits/stdc++.h> using namespace std; int l[2000005][2], tt[500005], s, n, wyn; int main() { scanf("%d", &n); for(int i = 0; i < n; i++) { int r, w, t; scanf("%d%d%d", &r, &w, &t); if(l[1000000 + w - t][r - 1] == 0 && l[1000000 + w - t][int(!(r - 1))] == 0) tt[s++] = 1000000 + w - t; l[1000000 + w - t][r - 1]++; } for(int i = 0; i < s; i++) wyn += max(l[tt[i]][0], l[tt[i]][1]); printf("%d", n - wyn); }
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 26 | #include <bits/stdc++.h> using namespace std; int l[2000005][2], tt[500005], s, n, wyn; int main() { scanf("%d", &n); for(int i = 0; i < n; i++) { int r, w, t; scanf("%d%d%d", &r, &w, &t); if(l[1000000 + w - t][r - 1] == 0 && l[1000000 + w - t][int(!(r - 1))] == 0) tt[s++] = 1000000 + w - t; l[1000000 + w - t][r - 1]++; } for(int i = 0; i < s; i++) wyn += max(l[tt[i]][0], l[tt[i]][1]); printf("%d", n - wyn); } |