计蒜客三值排序

来源:互联网 发布:java 获得项目根目录 编辑:程序博客网 时间:2024/05/22 10:55

题目链接:点击打开链接

#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
int n,i,a,b,c,l1,l2,l3;
int d[1010];
a=b=c=l1=l2=l3=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&d[i]);
if(d[i]==1)
a++;
else if(d[i]==2)
b++;
}
for(i=1;i<=a;i++)
if(d[i]!=1)
l1++;
for(i=a+1;i<=a+b;i++)
if(d[i]==3)
l2++;
for(i=a+b+1;i<=n;i++)
if(d[i]==2)
l3++;
printf("%d\n",l1+max(l2,l3));
return 0;
}

0 0
原创粉丝点击