Codeforces Round 987 (Div. 2)题解 A~D

最新推荐文章于 2025-08-23 09:39:22 发布

louisdlee.

最新推荐文章于 2025-08-23 09:39:22 发布

阅读量785

点赞数 28

CC 4.0 BY-SA版权

分类专栏： AtCoder、CF 题解文章标签： c++ 数据结构算法 Codeforces

本文链接：https://blog.csdn.net/louisdlee/article/details/145399552

A- Penchick and Modern Monument

由于给定的数是非递增的，所以 $h[i]≥h[i+1]h_[i]\geq h[i+1]$ ，如果 $h [i] > h [i + 1]$ 那么二者至少要改其一。因为最终要求的数是非递减的，所以最终数组内都是同一种数的方案是可行的。枚举最后会成为数组中的哪一个数即可。

void solve () {
   
   
    int n;
    cin >> n;

    vector <int> h(n + 1);
    for (int i = 1; i <= n; i++) cin >> h[i];


    int ans = INF;
    for (int i = 1; i <= n; i++) {
   
   
        int sum = 0;
         
        for (int j = 1; j <= n; j++) 
            if (h[j] != h[i]) sum ++;
         
        ans = min(sum, ans);
    }

    cout << ans << endl;
}