标签：
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=5804
Hint:
题意：
在Byteland一共有nn家商店，编号依次为11到nn。每家商店只会卖一种物品，其中第ii家商店的物品单价为v_iv?i??。
Byteasar每天都会进行一次购物，他会在每家商店购买最多一件物品，当然他也可以选择什么都不买。回家之后，Byteasar会把这一天购物所花的钱的总数记录在账本上。
Byteasar的数学不好，他可能会把花的钱记少，也可能记多。Byteasar并不介意记少，因为这样看上去显得自己没花很多钱。
请写一个程序，帮助Byteasar判断每条记录是否一定记多了。
题解：
求出所有数的和sumsum，如果q > sumq>sum那么肯定记多了。
代码：
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 1e5+10;
#define ll long long
char s[maxn];
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n,m;
ll sum=0;
scanf("%d%d",&n,&m);
for(int i=0;i<n;i++)
{
ll num;
scanf("%lld",&num);
sum+=num;
}
for(int i=0;i<m;i++)
{
ll num1;
scanf("%lld",&num1);
if(num1>sum)
s[i]=‘1‘;
else
s[i]=‘0‘;
}
printf("%s\n",s);
}
}
标签：
原文地址：http://www.cnblogs.com/TAT1122/p/5746874.html
