Price List

题目链接：点我打开链接

Source

BestCoder Round #86

题意：有一个人去 n 间商店购物，在每家商店购买最多一件物品，也可以什么都不买。给你每家商店的物品的单价，依次回答每个询问。询问一次表示，他把一天购物所花的钱的总数记录在账本上，如果一定记多了，就输出'1'，否则输出'0'。

题解：求出所有数的和sum，如果a>sum, 就输出‘1’，否则输出‘0’。时间复杂度O（n）。水题。。。。

AC代码：

//#include<bits/stdc++.h>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
#include<cstring>
#include<vector>
#include<map>
#include<queue>
#include<set>
#include<stack>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
int read()
{int v = 0, f = 0;char c =getchar();while( c < 48 || 57 < c ){if(c=='-') f = -1;c=getchar();}while(48 <= c && c <= 57) v=v*10+c-48, c=getchar();return v*f;
}
int main()
{int t;int n,m;scanf("%d",&t);while(t--){scanf("%d%d",&n,&m);ll sum = 0;ll a;for(int i=1;i<=n;i++){scanf("%lld",&a);sum+=a;}for(int i=1;i<=m;i++){scanf("%lld",&a);if(a>sum)putchar('1');else putchar('0');}printf("\n");}return 0;
}

HDU 5804 BestCoder Round #86 Price List (水题)相关推荐

BestCoder Round #86 HDU 5804,HDU 5805,HDU 5806,HDU 5807
第一题: HDU 5804 链接 0 - 商品总和之间的任意价格都可以取到每次判断记录是否大于总和即可代码: #include <cstdio> #include <iostre ...
hdu5804(BestCoder Round #86 A)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5804 解题思路:水题,计算给出的数值的和,然后在每次查询的时候比较数字与之前求出的和的大小,若大于,则 ...
BestCoder Round #86 1003 HDU 5806——NanoApe Loves Sequence Ⅱ
题意: 给定一个序列,问在这个序列里有多少区间第k的的数>=m 思路: 在比赛的时候是多想了,开始像区间第k大的问题,赛后想想实在是偏了. 正确的解法是枚举起点然后用尺取法维护一段区间,直到找到 ...
BestCoder Round #86 1002 HDU 5805 ——NanoApe Loves Sequence
题意给定一个数列,随机从该数列里删除一个数,求该数列的的相邻之间的绝对值的最大值的和. 思路两个数列来分别维护i位前面的相邻的绝对值的最大以及i后面的最大,枚举每一个可能删除的数,然后分别从左右和 ...
hdu 4932 BestCoder Round #4 1002
这题真是丧心病狂,引来今天的hack狂潮~ Miaomiao's Geometry Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65 ...
[hdu 5671][BestCoder Round #81 t2] Matrix
Matrix  Accepts: 214  Submissions: 1115  Time Limit: 3000/1500 MS (Java/Others)  Memory Limit: 1 ...
【HDU 1889】Reaux! Sham! Beaux!(模拟+水题)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1889 题意:给出一个表,每个国家的石头剪子布的叫法,给两个人用自己国家的语言进行石头剪子布,进行统计,最 ...
【Educational Codeforces Round 6A】【水题】Professor GukiZ's Robot 曼哈顿距离
A. Professor GukiZ's Robot time limit per test 0.5 seconds memory limit per test 256 megabytes input ...
玲珑杯 1164 - 战舰萝莉线段树水题
点击打开链接 DESCRIPTION 在大战之后,法力浮·鳝AK迅速驾船驶向北海.当然他知道水之灵不可能那么容易得到,正如爱迪生曾说过:"要把BOSS打倒就要准备足够的等级."所以 ...

HDU 5804 BestCoder Round #86 Price List (水题)

Price List

题目链接：点我打开链接

HDU 5804 BestCoder Round #86 Price List (水题)相关推荐

最新文章

热门文章

HDU 5804 BestCoder Round #86 Price List (水题)

Price List

题目链接： 点我打开链接

HDU 5804 BestCoder Round #86 Price List (水题)相关推荐

最新文章

热门文章

题目链接：点我打开链接