解题思路:
注意事项:
参考代码:
#include <iostream>
#include <string>
using namespace std;
int dp[10];
int main()
{
int n;
cin>>n;
string s;
int m=0;
for(int i=0;i<n;++i){
cin>>s;
int x=s[0]-'0',y=s[s.size()-1]-'0';
dp[y]=max(dp[x]+1,dp[y]);
m=max(m,dp[y]);
}
cout<<n-m<<endl;
return 0;
}
0.0分
8 人评分
C语言训练-计算1977!* (C++代码)浏览:850 |
C语言程序设计教程(第三版)课后习题9.2 (Java代码)浏览:613 |
C语言程序设计教程(第三版)课后习题9.8 (Java代码)浏览:1639 |
C语言训练-求PI* (C语言代码)浏览:614 |
蚂蚁感冒 (C语言代码)浏览:1330 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:1462 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:407 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:531 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:998 |
小O的乘积 (C语言代码)浏览:1010 |