描述:
小区新开了一家便利商店,主要经营面包、牛奶等日鲜食品。为了保证食品的新鲜可口,同时又兼顾顾客需求与商店收益,商店需要实时了解各个食品在过去720分钟内的销量,以方便决定合适的补货时间与补货量。为此,商店希望引入一套销量统计系统。
**听说了这一消息,立马向商店推荐了你这位信息学竞赛高手。经过几次交流,你充分了解了商店的需求:
你所开发的系统会接收到一份长度为N。这些销售记录,按销售时刻严格升序排列的销售记录。每一条销售记录均包含三个信息——销售时刻t
i
、食品编号p
i
与相应食品的销售数量s
i
,其中i表示第i条销售记录。对于每一条销售记录,系统需统计在过去720分钟内,即从时刻t
i
−720开始至时刻t
i
结束的时段之内,编号p
i
的食品的合计销量及其排位。
注意:食品以相应时段内的合计销量从大到小进行排位的;若有多个食品在相应时段内的合计销量相同,则以食品编号从小到大排位。
现在,就请你开发这个系统吧!
【输入格式】
输入文件名为 sales.in。
输入文件共 N+1 行,第一行包含一个正整数 N,表示销售记录的长度。
接下来 N 行,每行包含三个用空格分隔的正整数 t
i
、p
i
与 s
i
,表示第 i 条销售记录所发生的时刻、所销售食品的编号,以及及销售数量。
注意:N 条销售记录以销售时刻严格升序排列,即对于 i∈[1,N−1] 均满足 t
i
<t
i+1
。
【输出格式】
输出文件名为 sales.out。
输出文件共 N 行,每行包含两个整数,按照销售记录的输入顺序,表示对应编号的食品在过去 720 分钟内的合计销量及其排位。
【输入样例#1】
5
1 100 5
721 100 6
722 100 1
723 101 5
1442 101 1
【输出样例#1】
5 1
11 1
7 1
5 2
6 1
【样例解释】
时刻1销售了编号100的食品5份,在过去720分钟内,该食品的合计销量为5份,排位第1名。
时刻721销售了编号100的食品6份,在过去720分钟内,该食品的合计销量为5+6=11份,排位第1名。
时刻722销售了编号100的食品1份,在过去720分钟内,该食品的合计销量为6+1=7份,排位第1名。
时刻723销售了编号101的食品5份,在过去720分钟内,该食品的合计销量为5份,排位第2名;第1名为编号100合计销量7份的食品。
时刻1442销售了编号101的食品共1份,在过去720分钟内,该食品的合计销量为5+1=6份,排位第1名;第2名为编号100合计销量1份的食品。
【数据规模】
对于25%的数据,保证1<N≤1000。
对于50%的数据,保证1<N≤10
另有20%的数据,保证1≤p
对于100%的数据,保证1<N≤2×10
求代码QAQ