打工人的选择

 

【问题描述】

小明是一位光荣的打工人。他正在制定接下来n天的工作计划。每一天，他可以选择工作A和工作B中的一种，两种工作的薪酬分别为ai和bi。

在第i天，如果他赚取的薪酬少于前i-1天的平均薪酬，那么这一天他就会感到沮丧。

请你帮小明安排每天选择的工作，使得小明感到沮丧的天数最少。注意：小明第一天一定不会感到沮丧。
【输入形式】

第一行输入一个整数n

接下来n行每行输入两个整数ai，bi，分别表示第i天工作A和工作B能够获得的薪酬

【输出形式】

输出一个整数表示小明感到沮丧的最少天数
【样例输入】

3

1 2

2 3

1 1
【样例输出】

1
【样例说明】

不论第一天选择工作A还是工作B，第二天不论选什么都不会比第一天赚取的薪酬少

第三天不论选择工作A还是工作B，赚取的薪酬都一定会比第一天和第二天赚取的平均薪酬少，即第三天小明一定会感到沮丧

因此小明最少有1天感到沮丧
【评分标准】

对于100%的数据，保证0<=ai,bi<=500

对于20%的数据，保证1<=n<=5

对于50%的数据，保证1<=n<=20

对于80%的数据，保证1<=n<=500

对于100%的数据，保证1<=n<=2000

 初次代码只有30分（找不出自己的bug，大神求助）

#include<iostream>
#include<math.h>
using namespace std;


int main()
{
    int n;
    cin>>n;
    int ctn=0;
    double a[n],b[n];
    for(int i=1;i<=n;i++)
        cin>>a[i]>>b[i];
    double c[n];//用来存储前ｉ天的钱总合
    c[1]=min(a[1],b[1]);
     for(int i=2;i<=n;i++)
     {
         double p=c[i-1]/(i-1);
         int _min=min(a[i],b[i]);
         int _max=max(a[i],b[i]);
         if(_max<p)
            ctn++;
         if(_min<p&&_max>=p)
         {
             c[i]=c[i-1]+_max;
         }
         else

            c[i]=c[i-1]+min(a[i],b[i]);

     }

   cout<<ctn;
   return 0;
    }