| input | output |
|---|---|
5 3 6 7 2 |
0 |
5 3 20 0 0 |
5 |
题意：一个路口，可以同时允许k辆车调头，已知n分钟内到达该路口的车辆，问此时还有多少车辆堵在路上不能调头。
解析：按实际的情况模拟即可。该分钟没有通过的车辆，会堵在路口等待下分钟通行，但是即使该分钟通过的车辆不足k，下一分钟还没有来的车辆也不能补上！！！
AC代码：
#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
int main(){
#ifdef sxk
freopen("in.txt", "r", stdin);
#endif //sxk
int k, n, car;
while(cin>>k>>n){
int ans = 0; //当前未通过的车辆
for(int i=0; i<n; i++){
cin>>car;
if(ans + car > k) ans += car - k; //不能完全通过
else ans = 0;
}
cout<<ans<<endl;
}
return 0;
}
URAL 1787 Turn for MEGA （贪心 + 模拟）
原文：http://blog.csdn.net/u013446688/article/details/44063111