hdu5174---Ferries Wheel

最新推荐文章于 2016-07-19 13:40:22 发布

原创最新推荐文章于 2016-07-19 13:40:22 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

hdu 专栏收录该内容

242 篇文章

订阅专栏

本文介绍了一个算法，用于记录数组中每个数的出现次数，对数组进行排序和去重，然后根据特定条件计算符合条件的元素出现次数。

注意要记录每一个数的出现次数，然后对数组排序，去重，再按题目的意思计算，注意用int会溢出

/*************************************************************************
    > File Name: bc30-a.cpp
    > Author: ALex
    > Mail: zchao1995@gmail.com 
    > Created Time: 2015年02月14日 星期六 18时53分26秒
 ************************************************************************/

#include <map>
#include <set>
#include <queue>
#include <stack>
#include <vector>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;

const double pi = acos(-1);
const int inf = 0x3f3f3f3f;
const double eps = 1e-15;
typedef long long LL;
typedef pair <int, int> PLL;

const LL mod = 2147483647;
LL arr[111];
map <LL, int> re;

int main ()
{
    int n;
    int icase = 1;
    while (~scanf("%d", &n))
    {
        re.clear();
        for (int i = 1; i <= n; ++i)
        {
            scanf("%I64d", &arr[i]);
            re[arr[i]]++;
        }
        printf("Case #%d: ", icase++);
        sort (arr + 1, arr + 1 + n);
        n = unique (arr + 1, arr + 1 + n) - arr - 1;
        if (n == 1)
        {
            printf("-1\n");
            continue;
        }
        int ans = 0;
        for (int i = 1; i <= n; ++i)
        {
            if (i == 1)
            {
                if ((arr[n] + arr[1]) % mod == arr[2])
                {
                    ans += re[arr[1]];
                }
            }
            else if (i == n)
            {
                if ((arr[n - 1] + arr[n]) % mod == arr[1])
                {
                    ans += re[arr[n]];
                }
            }
            else
            {
                if ((arr[i - 1] + arr[i]) % mod == arr[i + 1])
                {
                    ans += re[arr[i]];
                }
            }
        }
        printf("%d\n", ans);
    }
    return 0;
}