HDU 5246 超级赛亚ACMer —— 贪心

最新推荐文章于 2022-07-18 11:13:26 发布

原创最新推荐文章于 2022-07-18 11:13:26 发布 · 629 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ACM #HDU #百度之星2015 #贪心

ACM 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个使用C++实现的排序算法案例，该算法通过读取输入数据并对其进行排序来解决特定问题。此外，还展示了如何通过调整参数来优化算法性能。

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

#include <stdio.h>
#include <algorithm>
#include <iostream>
using namespace std;

long long a[10005];

int dowork() {
    int n, m, k;
    scanf("%d%d%d", &n, &m, &k);
    for (int i = 0; i < n; ++i) {
        scanf("%lld", &a[i]);
    }
    sort(a, a + n);
    for (int i = 0; i < n; ++i) {
        if (a[i] > m) {
            if (i == 0 || a[i - 1] + k < a[i]) {
                return 0;
            }
            if ((m = a[i - 1] + k) >= a[n - 1]) {
                return 1;
            }
            k--;
        }
    }
    return 1;
}

int main() {
    int cas;
    scanf("%d", &cas);
    for (int i = 1; i <= cas; ++i) {
        printf("Case #%d:\n%s\n", i, dowork() == 1 ? "why am I so diao?" : "madan!");
    }
    return 0;
}