Cards acm 2013

Nekoja ideja za ovaa zadaca?
Vidov deka ima i druga tema za ovaa zadaca , no ne sakam da preminam direktno na resenieto.

BATIR wrote:Nekoja ideja za ovaa zadaca?
Vidov deka ima i druga tema za ovaa zadaca , no ne sakam da preminam direktno na resenieto.

Има само 8 карти.

Hint okolku kodov, za test primerot na koj stranicata go testira pri prakjanje, ne mi dava da go vnesam pravilno inputot.

#include <bits/stdc++.h>

using namespace std;

void order(vector<int> a, vector<int> b)
{
    int bs=a.size();
    int ss=b.size();
    int cnt=0;
    for(int i=0; i<bs; i++)
    {
        cout<<a[i]<<" ";
        if(cnt<ss)
        {
            cout<<b[i]<<" ";
            cnt++;
        }
        if(cnt==ss)
        {
            cout<<a[i+1];
            i=bs;
        }

}
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        int niza[n];
        vector<int> even,odd;
        for(int i=0; i<n; i++)
        {
            cin>>niza[i];
            if(niza[i]%2==0)
            {
                even.push_back(niza[i]);
            }
            else if(niza[i]%2!=0)
            {
                odd.push_back(niza[i]);
            }
            else if(niza[i]==0)
            {
                even.push_back(niza[i]);
            }
        }
        sort(even.begin(),even.end());
        sort(odd.begin(),odd.end());
        reverse(even.begin(),even.end());
        reverse(odd.begin(),odd.end());
        if(even.size()==0&&odd.size() > 0)
        {
            cout<<odd[0]<<endl;
            return 0;
        }
        else if(odd.size()==0&&even.size()> 0)
        {
            cout<<even[0]<<endl;
            return 0;
        }
        else
        {
            if(even.size()>odd.size())
            {
                order(even,odd);
            }
            else if(odd.size()>even.size())
            {
                order(odd,even);
            }
            else if(odd.size()==even.size())
            {
                if(odd[0]>even[0])
                   {
                     order(odd,even);
                   }
                else
                {
                     order(even,odd);
                }

}
        }

}
}

BATIR wrote:Hint okolku kodov, za test primerot na koj stranicata go testira pri prakjanje, ne mi dava da go vnesam pravilno inputot.

Имаш повеќе грешки за поправање. Не треба да печатиш празно место помеѓу цифрите, треба да ставиш знак за нов ред по печатењето во order(), не треба да имаш return 0 во if-овите по sort и reverse (бидејќи не треба да ти заврши програмата, туку да ги решава и другите случаи), итн

Ставам и код со неколку поправки, ако не успееш да ги најдеш сите.

#include <bits/stdc++.h>

using namespace std;

void order(vector<int> a, vector<int> b)
{
    int bs=a.size();
    int ss=b.size();
    int cnt=0;
    for(int i=0; i<bs; i++)
    {
        cout<<a[i]<<"";
        if(cnt<ss)
        {
            cout<<b[i]<<"";
            cnt++;
        }
        if(i+1 < bs && cnt==ss)
        {
            cout<<a[i+1];
            i=bs;
        }

}

cout << endl;
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        int niza[n];
        vector<int> even,odd;
        for(int i=0; i<n; i++)
        {
            cin>>niza[i];
            if(niza[i]%2==0)
            {
                even.push_back(niza[i]);
            }
            else if(niza[i]%2!=0)
            {
                odd.push_back(niza[i]);
            }
        }
        sort(even.begin(),even.end());
        sort(odd.begin(),odd.end());
        reverse(even.begin(),even.end());
        reverse(odd.begin(),odd.end());

if(even.size()==0&&odd.size() > 0)
        {
            cout<<odd[0]<<endl;
            //return 0;
        }
        else if(odd.size()==0&&even.size()> 0)
        {
            cout<<even[0]<<endl;
            //return 0;
        }
        else
        {
            if(even.size()>odd.size() && even[0] > 0)
            {
                order(even,odd);
            }
            else if(odd.size()>even.size() && odd[0] > 0)
            {
                order(odd,even);
            }
            else
            {
                if(odd[0]>even[0])
                   {
                     order(odd,even);
                   }
                else
                {
                     order(even,odd);
                }

}
        }

}
}

Fala. Jas go razgleduvav kodot povekje pati nekoja graska vo proverkite, ama ne sum go zabelezala ova.