HDU1257

最新推荐文章于 2025-05-08 00:12:34 发布

LYoGa

最新推荐文章于 2025-05-08 00:12:34 发布

阅读量565

点赞数

CC 4.0 BY-SA版权

分类专栏：算法设计-贪心法

本文链接：https://blog.youkuaiyun.com/u011345461/article/details/23702425

算法设计-贪心法专栏收录该内容

44 篇文章

订阅专栏

本文提供了一个使用C++实现的简单贪心算法示例。该示例通过不断选择局部最优解来解决特定问题，展示了如何逐步减少待处理元素数量直至解决问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

贪心

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 1005;
int n, arr[N];

int main() {
    while (scanf("%d", &n) != EOF) {
        for (int i = 0; i < n; i++) 
            scanf("%d", &arr[i]); 
        int cnt = 0, max, m = n;
        while (m) {
            max = 30000;
            for (int i = 0; i < n; i++) {
                if (arr[i] > 0 && arr[i] < max) {
                    max = arr[i];
                    arr[i] = -1; 
                    m--;
                } 
            }  
            cnt++;
        } 
        printf("%d\n", cnt);
    }
    return 0;
}