2017 Bronze December p3

题目

一个 log 由日期（第 i 天），奶牛名字和产奶量变化三部分组成。所有奶牛第 0 天的产奶量都为 7，给出 n 个 log (1 <= n <= 100)，返回这 n 个 log 中产奶量最多的奶牛一共变化的次数

思路

先将日期和对应的奶牛排序，再遍历排序后的数组，记录每次产奶量最多的奶牛，并与上次做比较，如果不一样则变化量加一

复杂度分析

排序 n 个元素的复杂度为 O(n logn)，遍历长度为 n 的数组的复杂度为 O(n)，n 最大为 100，不会超时