HDU 5804 Price List (BC#86)

原创 2016年08月28日 19:15:53

Price List

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/131072 K (Java/Others)
Total Submission(s): 737    Accepted Submission(s): 420


Problem Description
There are n shops numbered with successive integers from 1 to n in Byteland. Every shop sells only one kind of goods, and the price of the i-th shop's goods is vi.

Every day, Byteasar will purchase some goods. He will buy at most one piece of goods from each shop. Of course, he can also choose to buy nothing. Back home, Byteasar will calculate the total amount of money he has costed that day and write it down on his account book.

However, due to Byteasar's poor math, he may calculate a wrong number. Byteasar would not mind if he wrote down a smaller number, because it seems that he hadn't used too much money.

Please write a program to help Byteasar judge whether each number is sure to be strictly larger than the actual value.
 

Input
The first line of the input contains an integer T (1T10), denoting the number of test cases.

In each test case, the first line of the input contains two integers n,m (1n,m100000), denoting the number of shops and the number of records on Byteasar's account book.

The second line of the input contains n integers v1,v2,...,vn (1vi100000), denoting the price of the i-th shop's goods.

Each of the next m lines contains an integer q (0q1018), denoting each number on Byteasar's account book.
 

Output
For each test case, print a line with m characters. If the i-th number is sure to be strictly larger than the actual value, then the i-th character should be '1'. Otherwise, it should be '0'.
 

Sample Input
1 3 3 2 5 4 1 7 10000
 

Sample Output
001
分析:sum把所有商店的价值都加起来,判断输入的值是否比sum大即可。注意每组数据只为一行。

ACcode:

#include <stdio.h>
long long a;
int main()
{
	int T;
	int n,m;
	int i;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d %d",&n,&m);
		long long sum=0;
		for(i=0;i<n;i++)
		{
			scanf("%I64d",&a);
			sum+=a;
		}
		for(i=0;i<m;i++)
		{
			scanf("%I64d",&a);
			if(a>sum)
				printf("1");
			else
				printf("0");
		}
		putchar('\n');
	}
	
	return 0;
}



版权声明:本文为博主原创文章,未经博主允许不得转载。

HDU-1133Buy the Ticket 卡特兰数买票问题

题目:HDU-1133 Buy the Ticket     题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1133     题目: Bu...
  • qq_33171970
  • qq_33171970
  • 2016年02月08日 23:24
  • 854

数据库笔记6:检索,排序检索,过滤数据

insert into products(prod_id,prod_name,pro_price)values('avno1','.5 ton anvil',5.99);insert into pro...
  • fen584521
  • fen584521
  • 2016年08月04日 21:36
  • 89

Price 中间线

做商城开发的时候,价格中间线。展示一下我做的
  • kongleifeng
  • kongleifeng
  • 2015年10月25日 14:33
  • 166

HDU1718 Rank【水题】

Rank Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) ...
  • u011676797
  • u011676797
  • 2014年12月22日 23:04
  • 834

百度web开发面试题

2007-11-07百度笔试题(web开发和新产品搜索方向)  第一部分: 1.解释下面语句的意思:document.form["formName"].submit; 2.有下面语句: ...
  • u011636956
  • u011636956
  • 2014年11月13日 20:18
  • 297

mysql数据库开始——查询

一、简单查询 1.最简单查询(查所有数据) select * from 表名   注意:* 代表所有列,并不是代表所有行 例:select * from test 2.查询指定列 selec...
  • hehehaha1123
  • hehehaha1123
  • 2017年03月13日 23:47
  • 61

编写一个Book类,该类至少有name和price两个属性。该类要实现Comparable接口,

编写一个Book类,该类至少有name和price两个属性。该类要实现Comparable接口,
  • zhupengqq
  • zhupengqq
  • 2017年11月29日 18:01
  • 205

[美剧赏析] 权力的游戏<Game of Thrones>完全赏析 (55-56)

最近阿伟看多了五毛动画,突然想看看那些成熟的动画是怎样的,于是决定看几部美剧。 GoT是阿伟选择的第一站,由于这部作品的亮点非常的多,所以会进行全面的解析,这已 经不单纯是剧透的级别了。所以如...
  • mwsister
  • mwsister
  • 2016年09月04日 13:54
  • 413

第四章 常用工具类

Closure库包含很多常用工具类,对于一个新的框架,最大的问题是怎么根据你的需要找到相应功能的函数。本章将介绍库中大多数工具类,这将是对类库的一个很好的开始点,通过本章学习,你将能理解库的组织形式,...
  • i7thTool
  • i7thTool
  • 2016年11月30日 13:37
  • 232

15章上机练习4

import java.util.Scanner; public class M { String[] goods=new String[]{"电风扇","洗衣机","电视机","冰箱","空调...
  • weixin_36024609
  • weixin_36024609
  • 2016年09月20日 16:47
  • 243
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:HDU 5804 Price List (BC#86)
举报原因:
原因补充:

(最多只允许输入30个字)