NOI OPENJUDGE 1.5(23)

23:药房管理

总时间限制: 

1000ms

内存限制: 

65536kB

描述

甲流并不可怕，在中国，它的死亡率并不是很高。请根据截止2009年12月22日各省报告的甲流确诊数和死亡数，计算甲流在各省的死亡率。

            随着信息技术的蓬勃发展，医疗信息化已经成为医院建设中必不可少的一部分。计算机可以很好地辅助医院管理医生信息、病人信息、药品信息等海量数据，使工作人员能够从这些机械的工作中解放出来，将更多精力投入真正的医疗过程中，从而极大地提高了医院整体的工作效率。
  对药品的管理是其中的一项重要内容。现在药房的管理员希望使用计算机来帮助他管理。假设对于任意一种药品，每天开始工作时的库存总量已 知，并且一天之内不会通过进货的方式增加。每天会有很多病人前来取药，每个病人希望取走不同数量的药品。如果病人需要的数量超过了当时的库存量，药房会拒 绝该病人的请求。管理员希望知道每天会有多少病人没有取上药。

输入

共3行
第一行是每天开始时的药品总量m
第二行是这一天取药的人数n（0 < n <= 100）
第三行共有n个数，分别记录了每个病人希望取走的药品数量（按照时间先后的顺序），两数之间以空格分隔

输出

只有1行，为这一天没有取上药品的人数。

样例输入

30

6

10 5 20 6 7 8

样例输出

2

分析及代码:[作者:陆长跟]:

分析：当一位顾客的需求满足后，若总取件数超过药品总量，则跳过该顾客，即没有取上药品，然后接着进行下一位。以此类推

代码：#include<iostream>
using namespace std;
int main()

{
int m,n,a[101],sumr=0,sum=0;
cin>>m;
cin>>n;
for(int i=1;i<=n;i++)

{
cin>>a[i];
if(sum+a[i]>m)

{
sum=sum;
sumr++;
}

else

{
sum=sum+a[i];
}
}
cout<<sumr;
return 0;
}