1144 -- 光辉女郎之终极闪光

光辉女郎之终极闪光
Time Limit:1000MS Memory Limit:65536K

Total Submit:123 Accepted:44
Description
光辉女郎拉克丝出生于享有声望的皇冠护卫队，在德玛西亚军队模范家庭的氛围里，她注定是不平凡的。她是家里唯一的女孩，接受了高等教育，参加只有名门望族才能参加的奢华宴会。伴随着拉克丝的成长，她独特的天赋渐渐崭露头角。她喜欢恶作剧，让人家对实际上并不存在的东西信以为真，她还能隐藏在显眼的地方。不知为何，再神秘的魔法技能，她只要看过一次，就能够依葫芦画瓢反转施放。拉克丝被誉为天才，她的一举一动都牵动着德玛西亚政府、军队和人民的心。

拉克丝的大招终极闪光在她的前方发射一束光柱，对所有该光柱区域的敌方单位造成伤害。分析：具有超高的直线距离输出，预判很重要。

现在拉克丝站在原点上，确定一束光柱（经过原点的射线）射杀最多的敌人。敌方单位落在光柱上即被射杀。

Input
第一行有一个整数N(0< N < 1000)表示N个敌方单位

接下来有N行，且每行都有两个正整数x，y(均小于1000) 表示敌方单位的坐标。

Output
可射杀最多的敌人数。数据保证唯一解。

Sample Input

4
1 1
2 2
3 3
4 2

Sample Output

3

Hint
ahstu@icpc2014

Source

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace AK1144 {
class Program {
static void Main(string[] args) {
int n = int.Parse(Console.ReadLine());
int[] a = new int[1001], b = new int[1001];
double[] k = new double[1001];
for (int i = 0; i < n; i++) {
string[] sb = Console.ReadLine().Split();
a[i] = int.Parse(sb[0]);
b[i] = int.Parse(sb[1]);
k[i] = 1.0 * a[i] / b[i];
}
Array.Sort(k, 0, n);
int count = 1, max = 0;
for (int i = 1; i < n; i++) {
if (k[i] == k[i - 1]) {
count++;
if (count > max)
max = count;
} else count = 1;
}
Console.WriteLine(max);
}
}
}