西西作为志愿者参加了本次活动,活动结束后,组委会王老师给了西西一张花木交易清单,清单上每一行列出了交易花木的编号和交易数量,王老师要求西西整理一下这个清单,统计一下清单上不同花木总的交易数量,并按照花木编号从小到大的顺序排列出来。西西粗略看了一下这个清单,发现花木编号很多,有的花木交易量很大。编号从1开始,但是由于有的花木没有交易记录,所以该种类花木的编号没有出现在该清单上。
输入:输入包含n+1行: 第1行是整数T,表示总的花木交易记录条数。 第2至n+1行每行包含两个用空格隔开的整数,分别是花木编号N(<=1000000)和交易数量M(<=1000)。
输出:输出包含p行,按照花木编号从小到大的顺序输出。每行输出两个整数,分别是参与交易的花木编号和该花木总的交易次数,其间用一个空格隔开。
#include <stdio.h>
#define N 1000001
int a[N] = {0};
int main()
{
int t;
scanf("%d", &t);
for (int i = 0; i < t; i++)
{
int n, m;
scanf("%d%d", &n, &m);
a[n] += m;
}
for (int i = 1; i < N; i++)
if (a[i])
printf("%d %d\n", i, a[i]);
return 0;
}