第七讲 贪心

Posted 2021-09-06 辉小歌

目录

• 1055. 股票买卖 II 【简单贪心】
• 104. 货仓选址

1055. 股票买卖 II 【简单贪心】

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N],ans,n;
int main(void)
{
    cin>>n;
    for(int i=0;i<n;i++) cin>>a[i];
    for(int i=0;i<n-1;i++) if(a[i]<a[i+1]) ans+=abs(a[i]-a[i+1]);
    cout<<ans;
    return 0;
}

104. 货仓选址

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N],n,ans;
int main(void)
{
    cin>>n;
    for(int i=0;i<n;i++) cin>>a[i];
    sort(a,a+n);
    int temp=a[n/2];
    for(int i=0;i<n;i++) ans+=abs(a[i]-temp);
    cout<<ans;
    return 0;
}