Hdu 5804 Price List【水题】

最新推荐文章于 2020-05-14 22:41:50 发布

mengxiang000000

最新推荐文章于 2020-05-14 22:41:50 发布

阅读量772

点赞数

本文链接：https://blog.csdn.net/mengxiang000000/article/details/52139024

版权

水题专栏收录该内容

175 篇文章 2 订阅

订阅专栏

Price List

Accepts: 880

Submissions: 2184

Time Limit: 2000/1000 MS (Java/Others)

Memory Limit: 262144/131072 K (Java/Others)

问题描述

在Byteland一共有 $n$ 家商店，编号依次为 $1$ 到 $n$ 。每家商店只会卖一种物品，其中第 $i$ 家商店的物品单价为 $v_i$ 。

Byteasar每天都会进行一次购物，他会在每家商店购买最多一件物品，当然他也可以选择什么都不买。回家之后，Byteasar会把这一天购物所花的钱的总数记录在账本上。

Byteasar的数学不好，他可能会把花的钱记少，也可能记多。Byteasar并不介意记少，因为这样看上去显得自己没花很多钱。

请写一个程序，帮助Byteasar判断每条记录是否一定记多了。

输入描述

输入的第一行包含一个正整数 $T(1\leq T\leq 10)$ ，表示测试数据的组数。

对于每组数据，第一行包含两个正整数 $n,m(1\leq n,m\leq 100000)$ ，表示商店的个数和记录的个数。

第二行包含 $n$ 个正整数 $v_i(1\leq v_i\leq 100000)$ ，依次表示每家商店的物品的单价。

接下来 $m$ 行，每行包含一个整数 $q(0\leq q\leq 10^{18})$ ，表示一条记录。

输出描述

对于每组数据，输出一行 $m$ 个字符，依次回答每个询问。如果一定记多了，请输出'1'，否则输出'0'。

输入样例

输出样例

思路：

如果一定记多了，那么就是一定超过了所有商家商品价值的和。

Ac代码:

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define ll __int64
ll val[1000000];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n,m;
        scanf("%d%d",&n,&m);
        ll tmp=0;
        for(int i=0;i<n;i++)
        {
            scanf("%I64d",&val[i]);
            tmp+=val[i];
        }
        while(m--)
        {
            ll x;
            scanf("%I64d",&x);
            if(x>tmp)printf("1");
            else printf("0");
        }
        printf("\n");
    }
}