C小加

厚德 博学 求真 至善 The bright moon and breeze
posts - 145, comments - 195, trackbacks - 0, articles - 0
  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理

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

Posted on 2012-05-07 11:15 C小加 阅读(592) 评论(1)  编辑 收藏 引用 所属分类: 解题报告

题意: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;
}

Feedback

# re: Ural 1880. Psych Up's Eigenvalues(水题)  回复  更多评论   

2012-05-21 14:33 by alafeizai
3个有序数组,可以多路归并哈。

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理