P1515 旅行（简单搜索）

非常简单的搜索。

思路：先排序，然后，搜索枚举的时候满足A < 两个旅店 < B，然后，搜索就行了。

#include<iostream>

#include<algorithm>

using namespace std;

#define ll long long

int num[] = { , , , , , , , , , , , , ,  };

int len = ;

int a, b, n;

int ans;

void DFS(int k, int n){

    if (k == ){ ++ans; return; }

    for (int i = n + ; num[i] - num[n] <= b&&i<len; ++i)

    if (num[i]-num[n]>=a)

        DFS(num[i], i);

}

int main(){

    cin >> a >> b;

    cin >> n;

    while (n--){

        int x;

        cin >> x;

        num[len++] = x;

    }

    sort(num, num + len);

    DFS(, );

    cout << ans << endl;

}