标签：
题意：给定 n 个数，有正数和-1， -1表示罪犯，正数表示招了几个警察，一个警察只能看一个罪犯，并且要按顺序，问你有多少罪犯逃脱。
析：很简单么，从开始扫到最后，把是正数就加上，是-1判断剩余警察大于0，如果是就让警察数减1，如果不是答案加1.
代码如下：
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
const int maxn = 1e5 + 5;
const int INF = 0x3f3f3f3f;
int a[maxn];
int main(){
int n;
while(cin >> n){
for(int i = 0; i < n; ++i) scanf("%d", &a[i]);
int ans = 0;
int of = 0;
for(int i = 0; i < n; ++i){
if(a[i] == -1){
if(of) --of;
else ++ans;
}
else of += a[i];
}
cout << ans << endl;
}
return 0;
}
CodeForces 427A Police Recruits
标签：
原文地址：http://www.cnblogs.com/dwtfukgv/p/5700696.html
