彩色袜子题

链接

题目：

思路：数学问题

求至少多少袜子能凑出一对，即每种颜色的袜子各一只时，再加1只 就能凑出一双！
如：2 2 1 ，则只需要3+1=4只就能凑出一双；

但如果每种颜色的袜子只有一只或者0只，再多颜色的袜子也凑不出一双！
如：1 1 1 0 1 ，怎么凑都不行，返回-1；

所以，至少要有一种袜子的颜色要大于1只 ！
使用single变量记录大于1的袜子的数量，如果single=0，即所有颜色袜子都≤ 1，则无法凑出一双，返回-1；

注意： 输入数据有多组，使用外层for循环，遍历输入；

import java.util.Scanner;
public class Main{
    
    public static void main(String[] args){
    
        Scanner in=new Scanner(System.in);
        int T=in.nextInt();
        for(int t=0;t<T;t++){
     // 遍历不同测试数据
                // 数组长度
            int n=in.nextInt();
            int[] color=new int[n];
            int single=0;
            int num=0;
            for(int i=0;i<n;i++){
    
                int temp=in.nextInt();
                color[i]=temp;
                // 每种颜色取一个就是num
                // 若为单数则不算入num
                if(color[i]>1){
    
                    single++;
                    num++;
                }else if(color[i]==1){
     // 
                    num++;
                }
            }
            if(single==0){
     // 即每种颜色都是一只或0 只，则无法凑一双 
                System.out.println(-1);
            }else{
    
                System.out.println(num+1);
            }    
        }
    }
}