URAL 1787 Turn for MEGA （贪心 + 模拟）

标签：

Turn for MEGA

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