17 人解决,30 人已尝试。
34 份提交通过,共有 173 份提交。
6.0 EMB 奖励。
单点时限: 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$个正整数,为异常的葡萄的编号。
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
4
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
5
因为葡萄只有红葡萄和白葡萄,所以不妨用某种方法将所有的葡萄分成3类,此时势必有$x$个葡萄分为一类、$n-x-1$个葡萄分为另一类,并单独剩下一个异常的葡萄作为最后一类。
17 人解决,30 人已尝试。
34 份提交通过,共有 173 份提交。
6.0 EMB 奖励。