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

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;
}