Problem
考虑足球比分系统,一场足球比赛从开始到结束的过程中,摄像机随机拍摄了张比分信息,问你本场比赛最多出现了几次平分。
例如:3个比分信息为:
2 0
3 1
3 4
最终比分为3:4,所以最多只可能出现最初的0:0以及3:3这2次平分。如果只有1张3:4,那么最多可能有0:0 1:1 2:2 3:3共4次平分。
Solution
添加一个0:0,相邻的A队分区间和B队分区间取交集,map去重,注意cur可能为0。
Code
#include
#include
#include
#include