کمک در آرایه وکتور

سلام
1سوال دارم که با آرایه وکتور حل میشه.تا 1 جاهایی حلش کردم ولی کامل نیست.
سوالش به طور خلاصه میگه : 1 اسبی داریم که 4 تا نعل میخاد بخره.ولی نمیخاد 4 تا نعلش همرنگ باشه.بنابراین خروجی برنامه ما باید تعدادنعل هایی باشه که باید رنگش را عوض کنیم تا هیچ کدوم ازون 4 تا نعل همرنگ نباشه
به عنوان مثال اگه 4 تا عددی که کاربر به عنوان ورودی میدیم مثله هم باشه خروجی باید 3 باشه

ممنون میشم کمکم کنین.برنامه به زبان c++

کد:

---

#include <iostream>
#include <vector>
using namespace std;
int main()
{
        int a,s=0;
        vector <int> vect;
        for(int i=0;i<4;i++)
        {
                cin>>a;
                vect.push_back(a);
        }
        for(int i=0;i<vect.size();i++)
        {
                for(int j=i+1;j<vect.size();j++)
                {
                        if(vect[i]==vect[j])
                        {
                                s++;
                                vect.erase(vect.begin()+(j-1));
                        }
                }
        }
        cout<<s;
}

---

خودم حلش کردم
میذارم شاید به درد کسی بخونه
این سوال 228 A سایت CODE FORCES بود

کد:

---

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    int a,s=0,j=0,i=0;
    vector <int> vect;
    for(int i=0;i<4;i++)
    {
        cin>>a;
    vect.push_back(a);
    }
    for(int i=0;i<vect.size();i++)
        for(j=i+1;j<vect.size();j++)
    {
        if(vect[i]==vect[j])
        {
            s++;
            vect.erase(vect.begin()+(j));
            j--;
        }
    }
    cout<<s<<"\n";
}

---