【洛谷 P1515 旅行】的题解

原创于 2024-05-30 21:18:20 发布 · 390 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

标签

#算法 #c++ #数据结构

收录于

总体来说，没啥好解释的

就是一些数组之类的

上代码！（过程写注释）：



#include<bits/stdc++.h>
using namespace std;
int a；
int b；//定义有点长，分行定义的
int n;
int q[40];
int r[40] = { 0, 990, 1010, 1970, 2030, 2940, 3060, 3930, 4060, 4970, 5030, 5990, 6010, 7000 }; //旅馆
int main(){
	cin >> a >> b >> n;
	for(int i = 14; i < 14 + n; i++){
		cin>>r[i];
	}
	sort(r, r + 14 + n); //排序
	q[0] = 1;
	for(int i = 1; i < 14 + n; i++){//枚举
		for(int j = 0; j < i; j++){
			if(r[i] - r[j] >= a && r[i] - r[j] <= b){
				q[i] += q[j];//这个点可以获得前面那个点的所有可能方案
			}
		}
	}
	cout << q[13 + n] << endl;
	return 0;
}