企鹅高中的学生进出报告-优快云博客

探讨了如何通过编程判断一系列混乱的学生进出报告是否可靠，确保任何时候学生数量不低于零，介绍了一种简单有效的算法实现。

时间限制： 1.0 秒

空间限制： 128 MB

题目描述

企鹅高中有很多学生，自然管理起来也就非常麻烦。学校的教务处想要随时统计学校里面有多少个学生，但是他们只有很多来自保卫处的人员来往报告。每个报告的内容为进入了多少个学生，或者出去了多少个学生。所有的报告是非常混乱的，不知道到底哪个报告更早，哪个报告更晚。

现在教务处的企鹅老师想要知道这些报告到底靠不靠谱。这些报告靠谱，当且仅当存在一种对这些报告的排序方式，使得随时随地学校里的学生数量不为负数。当然我们认为初始情况下，学校的学生数量为 0。

现在你需要写份程序，自动判断这些报告靠不靠谱。

思路：

作为普及组的T1，还是很水的

为了不出现负数，我们显然可以让进入人排在前面，出去排在后面

所以，即可得到当总人数不是负数时，一定成立

代码:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<bitset>
#include<queue>
#include<cstdlib>
#include<algorithm>
#define rii register int i
#define rij register int j
using namespace std;
int n,sum;
int main()
{
//     freopen("2.in","r",stdin); 
     scanf("%d",&n);
     for(rii=1;i<=n;i++)
     {
         int ltt;
         scanf("%d",&ltt);
         sum+=ltt;
     }
     if(sum>=0)
     {
         puts("Wo jue de OK");
     }
     else
     {
         puts("Wo jue de bu tai xing");
     }
}