3622. 异常的葡萄

单点时限: 2.0 sec

内存限制: 256 MB

jxtxzzw买了很多葡萄,有红葡萄也有白葡萄。

然后jxtxzzw很耐心地测量这些葡萄的数据并且录入了一张表格。

但是jxtxzzw有一个葡萄的数据录入错了。

他很清楚的记得,有,且仅有一个葡萄的数据录入错了。

但是不记得是哪一个葡萄,也不记得是哪一项数据或者哪几项数据录入错了。

这张表格是下面这个样子的:

蛋白质[mg/100g] DPPH自由基1/IC50[g/L] 总酚[mmol/kg] 葡萄总黄酮[mmol/kg] PH值 果皮质量[g]
555.4547218 0.431416728 23.57551644 9.508588112 3.54 0.12
624.0943177 0.465867903 26.02621824 13.72034967 3.88333333 0.193333333
580.2725318 0.410171218 21.47902509 10.85331596 3.8 0.16
5000 0.0000001 100 100 3.36 100

显然,在这个例子中,4号葡萄录入错了。

jxtxzzw已经不记得这张表中哪些是红葡萄哪些是白葡萄——他只是随手拿起了离自己最近的一个葡萄,测量并录入的。

下面请你帮jxtxzzw找出异常的那个葡萄。

输入格式

第$1$行有$1$个整数$n$表示葡萄的个数,$5 \leqslant n \leqslant60$。

后面$n$行,每行$7$个数,第$1$个数是正整数,表示葡萄的编号,后面$6$个数都是浮点数,分别表示上述表格中每一个参数的值。

输出格式

输出只有$1$个正整数,为异常的葡萄的编号。

样例

Input
6
1 555.455 0.4314 23.576 9.509 3.54 0.120
2 624.094 0.4659 26.026 13.720 3.88 0.193
3 580.273 0.4102 21.479 10.853 3.80 0.160
4 5000 0.00000001 100 100 3.36 100
5 590.651 0.3972 18.547 10.333 3.58 0.260
6 532.026 0.2755 10.469 6.867 3.31 0.213
Output
4
Input
6
1 1 2 33 44 5 6
2 11 22 3 4 5 6
3 1 2 3 44 6 6
4 11 22 3 4 5 6
5 11 22 33 44 55 66
6 11 22 3 4 5 6
Output
5

提示

因为葡萄只有红葡萄和白葡萄,所以不妨用某种方法将所有的葡萄分成3类,此时势必有$x$个葡萄分为一类、$n-x-1$个葡萄分为另一类,并单独剩下一个异常的葡萄作为最后一类。

17 人解决,30 人已尝试。

34 份提交通过,共有 173 份提交。

6.0 EMB 奖励。

创建: 5 年,9 月前.

修改: 5 年,9 月前.

最后提交: 1 年,6 月前.

来源: 数据结构上机实践课程(2018年秋)

题目标签