Problem E: 4统计数字(NOIP2007tg1)list.sort

Problem E: 4统计数字(NOIP2007tg1)list.sort

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 69Submit: 173Statistics

Description

题目描述：
某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*10^9）。已知不相同的数不超过10000个，现在需要统计

这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。


输入：
输入包含n+1行： 第1行是整数n，表示自然数的个数。 第21行为n个自然数。


输出：
输出包含m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出两个整数，分别是自然数和该

数出现的次数，其间用一个空格隔开。


输入样例1
8
2 4 2 4 5 100 2 100
输出样例1
2 3
4 2
5 1
100 2

说明：
40%的数据满足：1<=n<=1000

80%的数据满足：1<=n<=50000

100%的数据满足：1<=n<=200000，每个数均不超过1 500 000 000（1.5*10^9）

Sample Input Copy 

8 
2 4 2 4 5 100 2 100

Sample Output Copy 

2 3 
4 2 
5 1 
100 2

HINT

n=int(input())
a=map(int,input().split())
a=list(a)
a.sort()
a.append(-1)
pre=a[0];
cnt=0;
##print(a)
for i in a:
    if i!=pre:
        print(pre,cnt)
        cnt=0
        pre=i
    cnt+=1;
Submit