#include<bits/stdc++.h> using namespace std; const int MAXX = 1e6+1; int n, diag[2][2*MAXX]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin>>n; for(int i=0; i<n; ++i) { int r, w, t; cin>>r>>w>>t; r--; diag[r][w-t+MAXX]++; } int ans = 0; for(int i=0; i<2*MAXX; ++i) { ans += max(diag[0][i], diag[1][i]); } cout<<n - ans; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 | #include<bits/stdc++.h> using namespace std; const int MAXX = 1e6+1; int n, diag[2][2*MAXX]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin>>n; for(int i=0; i<n; ++i) { int r, w, t; cin>>r>>w>>t; r--; diag[r][w-t+MAXX]++; } int ans = 0; for(int i=0; i<2*MAXX; ++i) { ans += max(diag[0][i], diag[1][i]); } cout<<n - ans; } |