题解：P2234 [HNOI2002] 营业额统计

失踪的语言学家 · 2024-07-29 11:34:12 · 题解

前言：去年做的题了，今天翻记录和题解的时候发现每个题解都用的是很复杂的STL，让我这个蒟蒻发现了一个很简单的代码~

思路：题目测试数据较水，因此只需要循环输入的同时判读并处理波动即可。

代码：

int main()
{
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        cin >> a[i];
        if (i == 1)
            ans += a[i];
        else
        {
            ret = abs(a[i] - a[1]);
            for (int j = 2; j < i; j++)
                ret = min(ret, abs(a[i] - a[j])); // 这里处理波动
            ans += ret;                           // 加上波动
        }
    }
    cout << ans << endl; // 输出
    return 0;            // 完结撒花
}