Ural 1880. Psych Up's Eigenvalues(水题)

题意:3个人

每个人有n个特征值(1 ≤ n ≤ 4 000)

求每个人都有的特征值有几个?(特征值 ≤ 10^9)

分析:我把所有的数据放到一个数组里排序,有连续三个相同的话就是一个共同特征。

#include<iostream>
#include<cstdio>
#include<algorithm>
using  namespace std;
int arr[12003];
int main()
{
     int n;
    scanf("%d",&n);
     int i;
     for(i=0;i<n;++i)
    {
        scanf("%d",&arr[i]);
    }
    scanf("%d",&n);
    n+=i;
     for(;i<n;++i)
    {
        scanf("%d",&arr[i]);
    }
    scanf("%d",&n);
    n+=i;
     for(;i<n;++i)
    {
        scanf("%d",&arr[i]);
    }
    sort(arr,arr+n);
     int cnt=0;
     for( int j=0;j<n-2;++j)
    {
         if(arr[j]==arr[j+1]&&arr[j+1]==arr[j+2])
        {
            ++cnt;
        }
    }
    printf("%d\n",cnt);
     return 0;
}

你可能感兴趣的:(Ural 1880. Psych Up's Eigenvalues(水题))