#include<bits/stdc++.h> using namespace std; int arr[2000000+69][2]; int main(){ int n,i,r,w,t,result; scanf("%d",&n); for(i=0;i<n;i++){ scanf("%d%d%d",&r,&w,&t); r--; arr[1000000+t-w][r]++; } result=0; for(i=0;i<=2000000;i++) result+=min(arr[i][0],arr[i][1]); printf("%d\n",result); return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 | #include<bits/stdc++.h> using namespace std; int arr[2000000+69][2]; int main(){ int n,i,r,w,t,result; scanf("%d",&n); for(i=0;i<n;i++){ scanf("%d%d%d",&r,&w,&t); r--; arr[1000000+t-w][r]++; } result=0; for(i=0;i<=2000000;i++) result+=min(arr[i][0],arr[i][1]); printf("%d\n",result); return 0; } |