中兴 综合评估

笔试时间：2025年03月21日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目街边有n个行人，每个人有一个初始朝向ai∈{0,1}。 ai=0代表他向左行走，ai=1代表她向右行走。第i个人的坐标为xi，行走速度均相同，且不存在两个人的初始位置重合。在经过了足够漫长的时间后，有一些人会相遇。一次相遇即：在某一时刻，两个人的坐标重合。现在想请你求出：有多少对人发生了相遇。输入描述第一行一个整数n。接下来n行，每行两个整数，表示 xi和ai。输出描述输出一个整数，表示答案。样例输入31 12 03 1样例输出1说明：相遇的人是1和2。其他的两对无法相遇。参考题解排序+...