3411：【2024年4月】3级算法等考第一题 忙碌的蛋糕师1

## Description 佳佳是专门做生日蛋糕的蛋糕师，一天，有很多顾客在他这里预定了生日蛋糕。制作每个生日蛋糕所花的时间可能不一样，为了保证蛋糕都是新鲜出炉的，于是他把所有生日蛋糕的开始制作时间和制作时长都列在一个清单里。如果他一人忙不过来，就需要提前找好其他厨师来帮忙。 给定预定的蛋糕数量n和每个蛋糕的开始制作时间和制作时长，请计算佳佳一个人最多能制作多少个蛋糕。 例如：n = 4，4个蛋糕预定开始制作时间和时长依次是： 1号：1 3 2号：3 2 3号：0 6 4号：5 2 佳佳一个人最多只能做1号和4号，或者2号和4号。可见，最多只能做2块蛋糕。 ## Input Format 第一行一个整数n，表示蛋糕预定数量； 接下来的n行，每行两个整数si和ti，分别表示第i个蛋糕的开始制作时间和制作时长，整数之间以一个空格隔开。 数据范围 测试点1~10：1 ≤ n ≤ 10000，0 ≤ si, ti ≤ 100000。 ## Output Format 一个正整数，表示佳佳一个人最多能制作多少个蛋糕。 ```input1 4 1 3 3 2 0 6 5 2 ``` ```output1 2 ``` ```input2 7 2 1 1 2 6 1 4 2 7 2 9 1 5 3 ``` ```output2 5 ```