Problem2677--map高级标记/离散化练习 - 给袜子配对（高级版）

2677: map高级标记/离散化练习 - 给袜子配对（高级版）

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

SubmitSolved: 1Submit Num: 1Statistics

Description

假设你有n个袜子，每个袜子的颜色用一个整数表示。
即，你可以想象成有一个整数n和n个整数组成的序列A，
序列A中的每一个数字，代表某个袜子的颜色。
现在要求你将同色的袜子两个配成一双，请问，你最多可以配多少双袜子。
这里约定：
0< n <= 100000
序列A中的数字0<ai<1000000000
注意这里ai的数据范围高在10的9次方

Sample Input Copy 

5
1000000000 1000000000 1000000000 1000000000 1000000000

Sample Output Copy 

2

Source/Category

map 离散化 标记 
Submit