题目链接:
http://codeforces.com/problemset/problem/52/A
解题思路:
这题是被队友坑着用Java写的,本来用C/C++写,这题非常简单的,但是不知道为什么用Java写这道题居然TLE了,泪奔呀。。。于是学会用Java在编程题中的一些小技巧。这题虽然不是高精度的题,但是为了好辨别是用Java写的,还是归纳于高精度部分。。。
AC代码:
import java.util.Scanner;
public class Main {
public static void main(String[] args){
Scanner sca = new Scanner (System.in);
int a[] = new int[5];
while(sca.hasNext()){
int n = Integer.valueOf(sca.nextLine()),l;
String str = sca.nextLine(),ch;
l = str.length();
for(int i = 1; i <= 3; i++)
a[i] = 0;
for(int i = 0; i < l; i+=2){
ch = str.substring(i,i+1);
if(ch.equals("1"))
a[1]++;
else if(ch.equals("2"))
a[2]++;
else if(ch.equals("3"))
a[3]++;
}
int maxn = 0;
for(int i = 1; i <= 3; i++)
if(maxn < a[i])
maxn = a[i];
System.out.println(n-maxn);
}
}
}