做题收获1

package _9yue4;
import java.util.Scanner;
public class A2 {
  public static void main(String[] args) {
    Scanner sc=new Scanner(System.in);
    int t=sc.nextInt();
    while(t-->0) {
      int n=sc.nextInt();
      int arr[]=new int [101];//这里存放权重数字
      for (int i = 0; i < n; i++) {
        arr[sc.nextInt()]++;//作为下标统计人数
      }
      int max=-1;
      for (int i = 2; i <= 2*n; i++) {//权重1-n，所以和2-2*n
        int sum=0;
        for (int j = 1; j <i; j++) {
          sum+=Math.min(arr[j], arr[i-j]);  
          //找出和相同的情况下的 不同组合可能数
        }
        max=max>sum?max:sum;
      }
      System.out.println(max/2);//因为一组数字成对出现，所以除以2，
      //此外，sum=6 （3,3）这种情况因为是不进位除法可以直接排除掉了
    }
  }
}