360企业安全 服务端笔试

//彩色小球问题
#include <iostream>
#include <vector>
#include <algorithm>
#include <set>

using namespace std;

int main() {
   int n,x;
   int count;
   int res=0;
   set<int> number;
   vector<int> ball_number;
   vector<int> num;//几种球,它代表的数字
   cin>>n;
   for(int i=0;i<n;i++)
   {
      cin>>x;
       number.insert(x);
       ball_number.push_back(x);
   }
   for(auto it=number.begin();it!=number.end();it++)
       num.push_back(*it);
   int ball=number.size();//2
   for(int i=0;i<ball;i++)
   {
       count=0;
       for(int j=0;j<n;j++)
       {         
           if(ball_number[j]==num[i])
              count++;           
       }
       num[i]=count;
   }
    int sum=0;
    for(int i=0;i<ball;i++)
        sum+=num[i];
    if(sum%2!=0)
        res=0;
    sort(num.begin(),num.end());
    int flag=0;
    for(int i=ball-1;i>0;i--)
    {
        if((num[i]%num[i-1]==0))
            flag++;
    }
	if(flag==(ball-1))
		res=sum/num[0];
	else res=0;

    cout << res << endl;
    return 0;
}