报告
时间限制: 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",<t); sum+=ltt; } if(sum>=0) { puts("Wo jue de OK"); } else { puts("Wo jue de bu tai xing"); } }