题目链接：11766 - Racing Car Computer 题意：n个人进行比赛，以下n行输入对于每个人而言，有a个人在他前面，b个人在他后面。可能并排，问根据所有人情况，找出矛盾最小的数目。 思路：这题只要想通一点就很简单了。 对于每个人而言，他的位置可能的区间为[a + 1, n - b]。 那么对于两个人而言，如果他们可能区间相交，那么肯定矛盾，反之则不矛盾。 证明