1975(Median Weight Bead)
http://poj.org/problem?id=1975
数量是N的话,其中的某个大于或小于(N+1)/2,就不可能是中间值;对于以下测试数据
5 4
2 1
4 3
5 1
4 2
一共有5个,2>1,4>3,5>1,4>2,其中可由4>2,2>1推出4>1,因此可通过建立矩阵的方法找其连通点,如果连通点多余(N+1)/2时,则找到一个不符合条件的,计数变量加一;
上
原创
2012-03-18 11:59:57 ·
431 阅读 ·
0 评论