1551B1 codeforces solution in cpp

 1551B1 codeforces solution in cpp

by ujjal roy

#include<bits/stdc++.h>

using namespace std;

main()

{

    int i,t,g=0,r=0;

    cin>>t;

    while(t--)

    {

        g=0;

        r=0;

        string s;

        map<char,int> ma;

        cin>>s;

        for(i=0;i<s.size();i++)

        {

            ma[s[i]]++;

        }

        sort(s.begin(),s.end());

        int l=unique(s.begin(),s.end())-s.begin();

         for(i=0;i<l;i++)

        {

            if(ma[s[i]]>=2)

            {

                g++;

                r++;

            }

            else

            {

                if(g>r) r++;

                else g++;

            }

        }

      cout<<r<<endl;

    }

    return 0;

}