首页 > 试题广场 >

合并表记录

[编程题]合并表记录
  • 热度指数:802421 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
\hspace{15pt}数据表中,一条记录包含表索引和数值两个值。请对表索引相同的记录进行合并(即将相同索引的数值进行求和运算),随后按照索引值的大小从小到大依次输出。

输入描述:
\hspace{15pt}第一行输入一个整数 n\left(1 \leqq n \leqq 500\right) 代表数据表的记录数。
\hspace{15pt}此后 n 行,第 i 行输入两个整数 x_i, y_i\left(0 \leqq x_i \leqq 11\,111\,111;\ 1 \leqq y_i \leqq 10^5\right) 代表数据表的第 i 条记录的索引和数值。


输出描述:
\hspace{15pt}一共若干行(视输入数据变化),第 i 行输出两个整数,代表合并后数据表中第 i 条记录的索引和数值。
示例1

输入

4
0 1
0 2
1 2
3 4

输出

0 3
1 2
3 4

说明

\hspace{15pt}在这个样例中,第 1,2 条记录索引相同,合并数值为 1 + 2 = 3
示例2

输入

2
0 1
0 1

输出

0 2

这道题你会答吗?花几分钟告诉大家答案吧!