3837. T1-[NOIP 2007 提高组] 统计数字count
时间限制：1000 MS 内存限制：256 MB
题目描述
某次科研调查时得到了 $n$ 个自然数，每个数均不超过 $1500000000$($1.5×10^9$)。 已知不相同的数不超过 $10000$ 个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 #### **输入格式** 输入共 $n+1$ 行。 第 $1$ 行是整数 $n$，表示自然数的个数； 第 $2$ 至 $n+1$ 每行一个自然数。 #### **输出格式** 输出包含 $m$ 行（$m$ 为 $n $个自然数中不相同数的个数），按照自然数**从小到大的顺序输出**。 每行输出两个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。 #### **输入样例：** ``` 8 2 4 2 4 5 100 2 100 ``` #### 输出样例： ``` 2 3 4 2 5 1 100 2 ``` --- #### **数据范围** $40%$的数据满足：$1≤n≤1000$ $80%$的数据满足：$1≤n≤50000$ $100%$的数据满足：$1≤n≤200000$，每个数均不超过$1500000000$($1.5×10^9$) NOIP $2007$ 提高第一题