C++袜子配对

题目：你有N只袜子，第 i 只袜子的颜色是Ai​，选择两只尚未配对的同色袜子，并将它们配对，请问能配对出多上双袜子？

• 1<=N<=5*1e5
• 1<=Ai<=1e9
• 输入中的所有值都是整数                                           

输入：
N
A1  A2····AN
输出：
打印表示答案的整数。

样例：

输入	输出
6 4 1 7 4 1 4	2

 方法一：

#include<iostream>
#include<algorithm>
using namespace std;
typedef long long LL;
const int N=5*1e5+9;
int a[N];
int main() 
{  
    int n;
    cin>>n;
    int ans=0;
    for(int i=0;i<n;i++) cin>>a[i];
    sort(a,a+n);
    for(int i=0;i<n-1;)
    {
        if(a[i]==a[i+1])
        {
            ans++;
            i+=2;
        }
        else
        i++;
    }
    cout<<ans;
    return 0;
}

方法二：

#include<iostream>
#include<map>
using namespace std;
const int N=5*1e5+9;
map<int,int>mp;
int a[N];
int main()
{
    int n;
    cin>>n;
    int sum=0;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        mp[a[i]]++;
    }
    for(int i=1;i<=n;i++)
    {
        if(mp.count(a[i])>0)
        {
            sum+=mp[a[i]]/2;
            mp[a[i]]=0;
        }
    }
    cout<<sum;
    return 0;
}

我还尝试过用桶排序去写，但是爆掉了，就很疑惑用这个map函数就能过，我感觉它和桶排序差不多啊，有哪位朋友懂得，欢迎指点。第二次写博客，还在学习，写的不好的不对的，欢迎大家指出来。

原题链接：https://vjudge.net/contest/553206#problem/A
比赛密码：qazwsx