#include<bits/stdc++.h> int n; int r, w, t; int wynik; int max=1000000; int wie[3000003]; int kol[3000003]; int main() { scanf("%d", &n); for(int i=1; i<=n; i++) { scanf("%d%d%d", &r, &w, &t); if(r==1) wie[max+w-t]++; else kol[max+w-t]++; } for(int i=0; i<=3*max; i++) if(wie[i]!=0 && kol[i]!=0) wynik+=std::min(wie[i], kol[i]); printf("%d\n", wynik); }
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> int n; int r, w, t; int wynik; int max=1000000; int wie[3000003]; int kol[3000003]; int main() { scanf("%d", &n); for(int i=1; i<=n; i++) { scanf("%d%d%d", &r, &w, &t); if(r==1) wie[max+w-t]++; else kol[max+w-t]++; } for(int i=0; i<=3*max; i++) if(wie[i]!=0 && kol[i]!=0) wynik+=std::min(wie[i], kol[i]); printf("%d\n", wynik); } |