#include <iostream> #include <vector> int main() { int n; std::cin>>n; constexpr int max_coord=1000000; constexpr int offset=max_coord; std::vector<int> hor(offset+max_coord+1,0); std::vector<int> ver(offset+max_coord+1,0); for(int i=0;i<n;++i) { int r,w,t; std::cin>>r>>w>>t; int coord=w-t+offset; ++(r==1?hor:ver)[coord]; } int res=0; for(int i=1;i<=offset+max_coord;++i) res+=hor[i]<ver[i]?hor[i]:ver[i]; std::cout<<res; 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 | #include <iostream> #include <vector> int main() { int n; std::cin>>n; constexpr int max_coord=1000000; constexpr int offset=max_coord; std::vector<int> hor(offset+max_coord+1,0); std::vector<int> ver(offset+max_coord+1,0); for(int i=0;i<n;++i) { int r,w,t; std::cin>>r>>w>>t; int coord=w-t+offset; ++(r==1?hor:ver)[coord]; } int res=0; for(int i=1;i<=offset+max_coord;++i) res+=hor[i]<ver[i]?hor[i]:ver[i]; std::cout<<res; return 0; } |