#include <bits/stdc++.h> using namespace std; int n,x,w,t,s; int tab[10000000],c[10000000]; int main() { cin>>n; for(int i=0;i<n;++i){ cin>>x>>w>>t; if(x==1){ tab[w-t+1000000]++;} else{ c[w-t+1000000]++; } } for(int i=0;i<=2*1000000;++i){ s+=min(tab[i],c[i]); } cout<<s; 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 26 27 28 29 30 31 32 33 34 35 36 | #include <bits/stdc++.h> using namespace std; int n,x,w,t,s; int tab[10000000],c[10000000]; int main() { cin>>n; for(int i=0;i<n;++i){ cin>>x>>w>>t; if(x==1){ tab[w-t+1000000]++;} else{ c[w-t+1000000]++; } } for(int i=0;i<=2*1000000;++i){ s+=min(tab[i],c[i]); } cout<<s; return 0; } |