sicily 1558 He is Offside!

来源:互联网 发布:ecshop的app源码 编辑:程序博客网 时间:2024/05/23 23:22
水题

题意:
足球越位的问题,假如进攻球员离对方龙门柱的距离比离龙门柱第二近的防守球员离龙门柱的距离要近的话,那么他就是越位
给你若干个进攻球员和防守球员离龙门柱的距离,问是否有进攻球员越位

数据范围:
球员数<=11,离门柱距离<=10^4

思路:

水题,直接按升序排序,那么直接考虑进攻方离门柱最近的人,和防守方离门柱第二近的人.判断他们离柱子的距离是谁大,是防守方大的话,这个进攻队员就越位了.否则,这个进攻队员不越位,而且,后面的人比这个人离门柱要远,更不可能越位

总结:排序,比较attack[0]和defence[1]


0 0