解题思路:
注意事项:
#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N=100010;
int a[N],f[N],b[N],dp[11];
int n;
signed main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
for(int i=1;i<=n;i++)
{
int c=a[i];
b[i]=a[i]%10;
while(c)
{
f[i]=c%10;
c=c/10;
}
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=9;j++)
{
if(dp[j]==0&&f[i]==j)
{
dp[b[i]]=max(dp[b[i]],(long long)1);
break;
}
if(f[i]==j)
{
dp[b[i]]=max(dp[f[i]]+1,dp[b[i]]);
break;
}
}
}
int ans=0;
for(int i=1;i<=9;i++)
{
ans=max(ans,dp[i]);
}
cout<<n-ans;
return 0;
}
参考代码:
0.0分
3 人评分
简单的a+b (C语言代码)浏览:717 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:633 |
回文串 (C语言代码)浏览:2859 |
C语言程序设计教程(第三版)课后习题1.5 (C++代码)浏览:1095 |
【金明的预算方案】 (C++代码)浏览:940 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:506 |
完数 (C语言代码)浏览:693 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:529 |
核桃的数量 (C语言代码)浏览:671 |
Tom数 (C语言代码)浏览:495 |