2023年蓝桥杯省赛C++B组第五题——接龙数列

题目描述

解题代码

#include<bits/stdc++.h> 
using namespace std;
int main(){
	int n;
	cin>>n;
	int dp[11]={};
	vector<string>str(n+1);
	for(int i=1;i<=n;i++){
		cin>>str[i];
	}
	for(int i=1;i<=n;i++){
		int x=stoi(str[i].substr(0,1));
		int y=stoi(str[i].substr(str[i].length()-1,1));
		dp[y]=max(dp[x]+1,dp[y]);
	}
	int res=-1;
	for(int i=1;i<=10;i++){
		if(dp[i]>res){
			res=dp[i];
		}
	}
	cout<<n-res;
	return 0;
}