比赛 |
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;
}