C 解法, 执行用时: 2ms, 内存消耗: 352KB, 提交时间: 2021-01-21

#include <stdio.h>
  
int N;
long int color[50];
  
void shell_sort(long int *a, int n)
{
    int h = 0, i ,j;
    long int tmp;
      
    while(h < n)
    {
        h = h * 3 + 1;
    }
      
    while(h > 0)
    {
        for(i = h; i < n; i++)
        {
            tmp = a[i];
            j = i - h;
            while(j >= 0 && a[j] > a[j + h])
            {
                a[j + h] = a[j];
                j = j - h;
            }
            a[j + h] = tmp;
        }
        h = (h - 1) / 3;
    }
      
    return;
}
                  
int main(int argc, char *argv[])
{
    int i, j, ans = 0;
      
    scanf("%d", &N);
    for(i = 0; i < N; i++)
    {
        scanf("%ld", &color[i]);
    }
    if(N < 3)
    {
        printf("%d\n", N);
        return 0;
    }
  
    for(i = N - 1; i > 0; i--)
    {
        shell_sort(color, N);
        for(j = i - 1; j >= 0; j--) {
            if((color[i]^color[j]) < color[j])
            {
                color[j] ^= color[i];                   
            }
        }
    }
      
    for(i = 0; i < N; i++)
    {
        if(color[i] != 0)
        {
            ans++;
        }
    }
    printf("%d\n", ans);
      
    return 0;
}

C++ 解法, 执行用时: 2ms, 内存消耗: 376KB, 提交时间: 2021-06-20

#include<iostream>
#include <sstream>
#include<vector>
#include<string>
#include<unordered_set>
#include<unordered_map>
#include<math.h>
#include<queue>
#include<algorithm>

using namespace std;

int main(){
    int n;
    vector<int> require;
    
    cin>>n;
    for(int i=0;i<n;i++){
        int tmp;
        cin>>tmp;
        require.push_back(tmp);
    }
        
    for(int i=n-1;i>0;--i){
        sort(require.begin(), require.end());
        for(int j=i-1;j>=0;--j){
            if((require[i]^require[j]) < require[j]){
                require[j] ^= require[i];
            }
        }
    }
        
    int i=0;
    for(;require[i]==0;++i);
    cout<< n-i;
    return 0;
}