Posted on 2012-05-07 11:15
C小加 閱讀(627)
評(píng)論(1) 編輯 收藏 引用 所屬分類:
解題報(bào)告
題意：有3個(gè)人
每個(gè)人有n個(gè)特征值(1 ≤ n ≤ 4 000)
求每個(gè)人都有的特征值有幾個(gè)？(特征值 ≤ 10^9)
分析：我把所有的數(shù)據(jù)放到一個(gè)數(shù)組里排序，有連續(xù)三個(gè)相同的話就是一個(gè)共同特征。
#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;
}