AcWing 蓝桥杯真题. 接龙数列
原题链接
中等
作者:
YMYS
,
2024-03-29 12:14:47
,
所有人可见
,
阅读 18
已经理解75%
//
//
//
#include<bits/stdc++.h>
using namespace std;
const int N = 1e5+10;
int n;
int a[N];
int main()
{
#ifdef ABC
freopen("D:\\daily_Coding\\VScode-C&C++-Coding\\in.in", "r", stdin);
freopen("D:\\daily_Coding\\VScode-C&C++-Coding\\out.out", "w", stdout);
#endif
cin>>n;
int res=0;
char num[20];
for(int i=0;i<n;i++){
cin>>num;
int l=num[0]-'0';
int r=num[strlen(num)-1]-'0';
int f = max(1,a[l]+1);
a[r] = max(a[r],f);
res = max(res,f);
}
cout<<n-res<<endl;
return 0;
}