#include <bits/stdc++.h> using namespace std; typedef long long lld; typedef double lf; typedef long double llf; typedef pair<int,int> pii; typedef pair<lld,lld> pll; #define For(i,s,a) for(int i = (int)s; i < (int)a; ++i) #define rpt(s, it) for(auto it = s.begin(); it != s.end(); ++it) #define brpt(s, it) for(auto it = s.rend(); it != s.rbegin(); --it) #define sz size() #define pb push_back #define eb emplace_back #define ff first #define dd second #define mp make_pair #define all(x) (x).begin (x).end() #define ZAPS {int t; scanf("%i", &t); while(t--) solve();} template<typename Ta, typename Tb> ostream & operator <<(ostream & os, pair<Ta, Tb> x){ return os << x.ff << " " << x.dd; } int ile[2000001][2]; int32_t main(void){ int n; scanf("%d", &n); For(i, 0, n){ int k, w, t; scanf("%d%d%d", &k, &w, &t); --k; w += 1e6 - t; ++ile[w][k]; } int wyn = 0; For(i, 0, 2000001) wyn += min(ile[i][0], ile[i][1]); printf("%d", wyn); } /* 4 1 5 2 2 3 0 2 3 6 1 7 4 */
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 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 | #include <bits/stdc++.h> using namespace std; typedef long long lld; typedef double lf; typedef long double llf; typedef pair<int,int> pii; typedef pair<lld,lld> pll; #define For(i,s,a) for(int i = (int)s; i < (int)a; ++i) #define rpt(s, it) for(auto it = s.begin(); it != s.end(); ++it) #define brpt(s, it) for(auto it = s.rend(); it != s.rbegin(); --it) #define sz size() #define pb push_back #define eb emplace_back #define ff first #define dd second #define mp make_pair #define all(x) (x).begin (x).end() #define ZAPS {int t; scanf("%i", &t); while(t--) solve();} template<typename Ta, typename Tb> ostream & operator <<(ostream & os, pair<Ta, Tb> x){ return os << x.ff << " " << x.dd; } int ile[2000001][2]; int32_t main(void){ int n; scanf("%d", &n); For(i, 0, n){ int k, w, t; scanf("%d%d%d", &k, &w, &t); --k; w += 1e6 - t; ++ile[w][k]; } int wyn = 0; For(i, 0, 2000001) wyn += min(ile[i][0], ile[i][1]); printf("%d", wyn); } /* 4 1 5 2 2 3 0 2 3 6 1 7 4 */ |