Sicily 1373 Cows Of The Round Ta-CSDN博客

本文探讨了一道特定算法问题的解决方法，发现除了使用暴力枚举策略外别无他法，并提供了一份C++实现代码示例。该方法通过枚举所有可能的排列来找出符合条件的解。

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

看了半天题目，好像除了暴力枚举没什么别的方法...而且题目3s，这是在暗示枚举啊...

// Problem#: 1373
// Submission#: 3311134
// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License
// URI: http://creativecommons.org/licenses/by-nc-sa/3.0/
// All Copyright reserved by Informatic Lab of Sun Yat-sen University
#include<iostream>
#include<algorithm>
using namespace std;
int a[15], h[15], n, k;
int main() {
    while (cin >> n >> k) {
        for (int i = 1; i <= n; i++) {
            cin >> h[i];
            a[i] = i;
        }
        if (n == 1) {  //  坑人的情况
            cout << 1 << endl;
            continue;
        }
        int ans = 0;
        do {
            bool f = true;  
            for (int i = 1; i < n && f; i++) {  //  依次比较，如果差太多跳出
                if (abs(h[a[i + 1]] - h[a[i]]) > k) {
                    f = false;
                }
            }
            if (abs(h[a[1]] - h[a[n]]) > k) {  //  头和尾比较，连起来的时候是相邻的
                f = false;
            }
            if (f) {
                ans++;
            }
        } while (next_permutation(a + 2, a + 1 + n));//  因为是圆排列，所以从第二个开始排就可以了
        cout << ans << endl;    
    }
}