贪心算法

贪心算法

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

            例题

            1、股票买卖

            题目信息

            

            

            思路

            相邻两天，后>前，则交易一次

            题解

            #include 
            #define endl '\n'
            #define int long long
            #define maxsize 100010
            using 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