hdu 3807

枚举iPad拥有者算法题解析

最新推荐文章于 2016-08-18 21:20:50 发布

转载最新推荐文章于 2016-08-18 21:20:50 发布 · 73 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/avema/p/3774158.html

很好的思路枚举有多少人有ipad 判是否满足题目给出的条件

#include <iostream>
#include <cstring>
#include <cstdio>
#include <vector>
#include <string>
#include <algorithm>
#define INF 0x7f7f7f7f
using namespace std;

int num[1010];
vector<int> ans;
int main()
{
    int t, n, x, A, B;
    scanf("%d", &t);
    while(t--)
    {
        memset(num, 0, sizeof(num));
        ans.clear();
        scanf("%d", &n);
        for(int i = 0; i < n; ++ i)
        {
            scanf("%d",&x);
            num[x]++;
        }
        scanf("%d%d", &A, &B);
        for(int i = 1; i <= n; ++ i)
        {
            for(int j = 0; j <= A; ++ j)
            {
                int lie = n-num[i];
                if(i-j >= 0 && lie-j >= 0 && (n-(i-j+lie) >= 0 && n-(i-j+lie) <= B))
                {
                    ans.push_back(i);
                    break;
                }
            }
        }
        if((int)ans.size() == 0)
            printf("impossible\n");
        else
        {
            int len = ans.size();
            for(int i = 0; i < len-1; ++ i)
                printf("%d ", ans[i]);
            printf("%d\n", ans[len-1]);
        }
    }
    return 0;
}

转载于:https://www.cnblogs.com/avema/p/3774158.html