贪心算法

贪心算法

• 例题
• • 1、股票买卖
  • • 题目信息
    • 思路
    • 题解
    • 2、货仓选址
    • • 题目信息
      • 思路
      • 题解
      • 3、糖果传递
      • • 题目信息
        • 思路
        • 题解
        • 4、雷达设备
        • • 题目信息
          • 思路
          • 题解

            例题

            1、股票买卖

            题目信息

            思路

            index.php/tags-41973.html" >���邻两天，后>前，则交易一次

            题解

            #include #define endl '\n'#define int long long#define maxsize 100010using namespace std;int n;int money[maxsize];signed main(){    ios::sync_with_stdio(0);    cin.tie(0);    cout.tie(0);    cin>>n;    int sum=0;    for(int i=0;i        cin>money[i];    }    for(int i=0;i        int cha=money[i+1]-money[i];        if(cha 0)        {            sum+=cha;        }    }    cout    ios::sync_with_stdio(0);    cin.tie(0);    cout.tie(0);    cinn;    for(int i=0;i        cinnum[i];    }    sort(num,num+n);    int c=num[(n-1)/2];    int sum=0;    for(int i=0;i        sum +=abs(num[i]-c);    }    cout    ios::sync_with_stdio(0);    cin.tie(0);    cout.tie(0);    int sum=0;    int count=0;    cinn;    for(int i=1;i        c[i]=c[i-1]+average-a[i];    }    sort(c+1,c+n+1);    int xn=c[(1+n)/2];    for(int i=1;i    double l;    double r;}qujian[maxsize];bool judge(node a,node b){    return a.r    ios::sync_with_stdio(0);    cin.tie(0);    cout.tie(0);    int x,y;    int count=0;    bool fail=false;    cinnd;    for(int i=0;i        cinxy;        if(d            double len=sqrt(d*d-y*y);            qujian[i].l=x-len;            qujian[i].r=x+len;        }    }    if(fail) cout        sort(qujian,qujian+n,judge);        double jilu=qujian[0].r;        count=1;        for(int i=1;i            if(jilu                count++;                jilu=qujian[i].r;            }        }        cout