原题地址:https://ac.nowcoder.com/acm/contest/3003/B
解题思路
统计1和6的个数为n1和n6,如果n1的小于n6,ans=n1,如果n1=n6则ans=n1-1,如果n6<n1则ans=n6-1
AC代码
#include<iostream>
using namespace std;
const int maxn = 200000+10;
int main()
{
int n;
scanf("%d",&n);
char str[maxn];
scanf("%s",str);
int n1 = 0,n6 = 0;
for(int i = 0;i<n;i++)
{
if(str[i]=='1') n1++;
if(str[i]=='6') n6++;
}
long long ans = 0;
if(n6>n1) ans = n1;
else if(n6==n1) ans = n1-1;
else if(n6<n1) ans = n6-1;
cout<<ans;
return 0;
}