甲、乙、丙、丁四人先后完成任务,完成顺序互不相同。已知:甲在乙之前完成;乙在丙之…
甲、乙、丙、丁四人先后完成任务,完成顺序互不相同。已知:甲在乙之前完成;乙在丙之前完成;丁在甲之后完成。由此可以确定以下哪项一定为真?
A. 丙是最后一个完成的
B. 丁是第三个完成的
C. 甲是第一个完成的
D. 丁在乙之前完成
答案与解析
正确答案:C
花生十三讲解
秒杀路径:排序推理(目标用时30秒)。甲在乙前、乙在丙前得甲乙丙的顺序,丁又在甲后,故乙丙丁全在甲后,甲必第一,C一定为真,选C。可行序有甲乙丙丁、甲乙丁丙、甲丁乙丙:丙不必最后排A,丁不必第三排B,丁不必在乙前排D。同类题套路:链式排序先并链找必然头尾,浮动元素相关的选项列反例即排。
原解析
由“甲在乙前、乙在丙前”得甲<乙<丙,又“丁在甲后”,故其余三人都在甲之后,甲必为第一,C一定为真。丁的位置不定,可能的顺序有甲乙丙丁、甲乙丁丙、甲丁乙丙三种:丙不一定最后(如甲乙丁丙),丁不一定第三,丁也不一定在乙之前,故A、B、D均不必然。