比赛 20161215 评测结果 AWWWWWWWWWWWWWW
题目名称 奔跑 最终得分 6
用户昵称 iortheir 运行时间 0.194 s
代码语言 C++ 内存使用 1.08 MiB
提交时间 2016-12-16 20:22:09
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>

using namespace std;

const int maxn = 50000 + 50;

int n;
int x;
int y;
int r;

int ans = 0;

struct T
{
	int x;
	int y;
	int r;
	int l;
	bool operator < (const T &a)const
	{
		if(x == a.x)
		{
			return y < a.y;
		}
		else
		{
			return x < a.x;
		}
	}
}A[maxn];

int main()
{
	freopen("stampede.in","r",stdin);
	freopen("stampede.out","w",stdout);
	scanf("%d",&n);
	for(int i = 1;i <= n ;i ++)
	{
		scanf("%d%d%d",&A[i].x,&A[i].y,&A[i].r);
		A[i].l = abs(A[i].x);
		
	}
	sort(A + 1,A + 1 + n);
	for(int i = 1;i <= n ;i ++)
	{
		if(A[i].y > A[i + 1].y)
		{
			if(A[i].l * A[i + 1].r == A[i + 1].l * A[i].r)
			{
				ans ++;
			}
		}
	}
	cout<<n - ans;
	return 0;
}