蓝桥杯第十四届省赛完整题解 C/C++ B组

没有测评，不知道对不对，仅仅过样例而已

试题 A: 日期统计

本题总分：5 分

【问题描述】

小蓝现在有一个长度为 100 的数组，数组中的每个元素的值都在 0 到 9 的 范围之内。数组中的元素从左至右如下所示：

5 6 8 6 9 1 6 1 2 4 9 1 9 8 2 3 6 4 7 7 5 9 5 0 3 8 7 5 8 1 5 8 6 1 8 3 0 3 7 9 2 7 0 5 8 8 5 7 0 9 9 1 9 4 4 6 8 6 3 3 8 5 1 6 3 4 6 7 0 7 8 2 7 6 8 9 5 6 5 6 1 4 0 1 0 0 9 4 8 0 9 1 2 8 5 0 2 5 3 3

现在他想要从这个数组中寻找一些满足以下条件的子序列：

    1. 子序列的长度为 8；

    2. 这个子序列可以按照下标顺序组成一个 yyyymmdd 格式的日期，并且 要求这个日期是 2023 年中的某一天的日期，例如 20230902，20231223。 yyyy 表示年份，mm 表示月份，dd 表示天数，当月份或者天数的长度只 有一位时需要一个前导零补充。 请你帮小蓝计算下按上述条件一共能找到多少个不同 的 2023 年的日期。 对于相同的日期你只需要统计一次即可。

【答案提交】 235

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

办法比较笨，但是思路极其简单，别看有八层循环了，前4层接近没有，效率也挺高

#include
#define LL long long
using namespace std;
bool  date_flag[1232];  //月+日 的范围是 01-01 到 12-31  ，找到哪个日期，就标记为 true; 
int main(){
	int A[]={5, 6, 8, 6, 9, 1, 6, 1, 2, 4, 9, 1, 9, 8, 2, 3, 6, 4, 7, 7, 5, 9, 5, 0, 3, 8, 7, 5, 8, 1, 5, 8, 6, 1, 8, 3, 0, 3, 7, 9, 2,
			7, 0, 5, 8, 8, 5, 7, 0, 9, 9, 1, 9, 4, 4, 6, 8, 6, 3, 3, 8, 5, 1, 6, 3, 4, 6, 7, 0, 7, 8, 2, 7, 6, 8, 9, 5, 6, 5, 6, 1, 4, 0, 1,
			0, 0, 9, 4, 8, 0, 9, 1, 2, 8, 5, 0, 2, 5, 3, 3};
	for(int a=0; aff[i].D>>ff[i].L; 
			ff[i].late_time=ff[i].T+ff[i].D;
		}
		
	if(fun(ff, n))  coutK;
	for(int i=0; i>k_v_map[i];
	}	
	map::iterator it;  //迭代指针 
	while(K--){		
		it = min_element(k_v_map.begin(),k_v_map.end(),cmp);//获取最小值键值对的迭代指针 
		int Ai=it->second;  //最小值 
		if(it!=k_v_map.begin()){//不是第一个时 
			it--;
			it->second+=Ai;   //前一个元素加上 Ai 
			it++;
		}
		if(it!=k_v_map.end()){//不是第一个时 
			it++;
			it->second+=Ai; //后一个元素加上 Ai
			it--;
		}		
 		k_v_map.erase(it); //删除最小值键值对		 
	}	
	for(it = k_v_map.begin(); it != k_v_map.end(); it++)
   	 	couty>>z;
		dp[x][y]=min(dp[x][y],z); //去重边
		dp[y][x]=min(dp[y][x],z); //去重边 
	}
	int KK[k+1];
	for(int i=1; i>KK[i];  //KK[0]未用； 	
	floyd(n); //执行flyd算法；	
	//解决方案
	LL sum=0;
	for(int i=2; it;
		P[u].m[v]=t;
		P[v].m[u]=t;
	}
	int K[k+1];      //K[0]不用
	LL  Time[k+1];   //Time[0]不用，Time[1]记录总时间，Time[i]记录 Ai-1 到 Ai 消耗在摆渡车上的时间 
	Time[1]=0;
	cin>>K[1];	
	for(int i=2; i>K[i];		
		Time[i]=spend_time(K[i-1],K[i]); 				
		Time[1]+=Time[i];  //求总耗时 
	}   			
	coutxi>>yi;
		D[xi].maps[yi]=i;
		D[yi].maps[xi]=i; 
	}
	
	int ai,bi;	
	cin>>ai>>bi;          //第一个无序对（a1,b1） 
	find_sides(ai,bi);    //路径 
	map same_side(side);  //目前就一条路，相同边就是该路径  
	
	for(int i=1; i>ai>>bi;
		find_sides(ai,bi);   //结果路径保存到 mapside 里
				
		for(map::iterator it = same_side.begin(); it!=same_side.end(); it++){ 							
 			//寻找相同边
			int side_i = it->first;
			if( side.find(side_i) == side.end() ){
				if(it==--same_side.end()){
					same_side.erase(it); //  不是共同边，删除 
					break; 
				}
				if(same_side.empty()){ //    没有相同边了，不满足条件，结束 
					cout