回溯法解决。某公司的野餐会上将举行一次拔河比赛。他们想把参与者们尽可能分为实力相当的两支队伍。每个人都必须在其中一只队伍里，两队的人数差距不能超过一人，且两队的队员总体重应该尽量接近。 输入： 以单独一个正整数开头，表示接下来的测试数据组数，然后是一个空行。 每组数据的第一行为一个整数n，表示参加野餐会的人数（n<=100）。 接下来的n行每行为一个人的重量，用1到450之间的整数表示。 相邻两组数据间用一个空行隔开。 输出： 每组数据输出单独一行，包含两个数，即两队各自的队员体重。

好的，根据您的需求，我来为您提供代码思路和上一个回答中的一样，使用回溯算法来实现分组策略，并在计算两个队伍的体重总和时，记录最小的体重差距。具体实现过程如下：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX_N 100

int n; // 参与者数量
int a[MAX_N]; // 参与者体重
int min_diff; // 最小体重差距
int team_a[MAX_N], team_b[MAX_N]; // 两个队伍
int team_a_size, team_b_size; // 两个队伍的人数

void dfs(int cur) {
    if (cur == n) {
        // 计算两个队伍的体重总和
        int sum_a = 0, sum_b = 0;
        for (int i = 0; i < team_a_size; i++) {
            sum_a += team_a[i];
        }
        for (int i = 0; i < team_b_size; i++) {
            sum_b += team_b[i];
        }
        // 更新最小体重差距
        if (abs(sum_a - sum_b) < min_diff) {
            min_diff = abs(sum_a - sum_b);
        }
        return;
    }
    // 分配到队伍 A
    if (team_a_size < (n + 1) / 2) {
        team_a[team_a_size++] = a[cur];
        dfs(cur + 1);
        team_a_size--;
    }
    // 分配到队伍 B
    if (team_b_size < n / 2) {
        team_b[team_b_size++] = a[cur];
        dfs(cur + 1);
        team_b_size--;
    }
}

int main() {
    int T;
    scanf("%d", &T);
    while (T--) {
        // 读入数据
        scanf("%d", &n);
        for (int i = 0; i < n; i++) {
            scanf("%d", &a[i]);
        }
        // 初始化最小体重差距
        min_diff = 0x3f3f3f3f;
        // 使用回溯算法进行分组
        dfs(0);
        // 输出结果
        printf("%d %d\n", (min_diff + (team_a_size + team_b_size) % 2) / 2, (team_a_size + team_b_size) / 2);
    }
    return 0;
}

代码中，首先读入测试数据的组数 T，然后针对每组数据，读入参与者数量 n 和每个参与者的体重 a[i]。接下来使用回溯算法进行分组，计算最小的体重差距，并输出结果。

希望可以帮到您！