题目链接
题意:有三堆糖果,每一堆的糖果的三色都不一样,每次选只能选2个,且颜色不能一样。
题解:先排个序,然后当a0,a1小于a2时候。直接输出a0+a1
不小于时候的输出总和/2
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int t=sc.nextInt();
while(t-->0) {
int a[]=new int[3];
for(int i=0;i<3;i++) {
a[i]=sc.nextInt();
}
Arrays.sort(a);
int x=a[2]-a[1];
if(a[0]<=x) System.out.println(a[0]+a[1]);
else {
System.out.println((a[0]+a[1]+a[2])/2);
}
}
}
}