Winter Is Coming(CF #387 Div. 2)

这道题一开始看以为很简单，写的时候才注意到一些细节问题，足足搞了接近一个小时。

题目大意：冬天来了，一个人的车一开始装的是夏季轮胎，当温度达到零以下时，这个人需要将轮胎换为冬季轮胎。冬季轮胎有使用寿命（以天数为单位），给出一组数，代表连续的天气变化的温度，计算出最少的换轮胎次数。附链接：http://codeforces.com/problemset/problem/747/D。

题目思路：这道题一开始想的时候思路比较清晰，不过在实现的细节上有很多需要注意的点。我一开始想的是算出零下温度的天数，赋值给变量fu，那么最大的换轮胎数就是fu*2，并把fu*2赋给ans，然后用k减去 fu 得到轮胎剩余的寿命k，然后再计算出非负温度的间隔，用 section[200005] 存储，接着对 section 排序，想当然的用 k（轮胎剩余寿命） 减去 section[i] 直到无法再减，并且每次减法时ans也减2，写完提交，WA，我的妈呀。赶紧找错。发现我没处理 fu 为0的情况，以及题目中所说的输出为 -1 的情况（ 汗(-__-) ）。然后改后再提交，又是WA。接着就郁闷了，等到后来回宿舍后重新看一下，在纸上画了一组数演算一遍后才发现，section数组最后一个数比较特殊，当它小于k时，ans应该减1，而不是减2。原来如此，在此记录一下自己的粗心大意，不过这道题我觉得也值得一写，它应该属于看起来容易，但写起来才发现问题的题（大牛请无视我）。

下面是ac代码：

#include
#include
using namespace std;

const int maxn=200005;
int add[maxn];
int section[maxn];
int main(){
    int n,k;
    cin>>n>>k;
    int a,fu=0;
    for(int i=0;i>a;
        if(a<0)
            add[fu++]=i;
    }
    if(fu>k){
        cout<<-1<