C语言编写代码：问题描述:最近有一首三人合唱的歌很流行，你与朋友共9个人一同到KTV欢唱，人只能唱次，也就是将9个人分成3组，一 组3人，每人刚好都被分派到一个组别。但是有些人并不喜欢与另一些人搭档，而有些组合的效果井不好听，所以我们对所有可能的三人组合打分数，请找出9人最高的分组分数总和。 输入:输入最多有1000组测试数据，每组数据的第一行有个整数n(0<n<8）表示所有可能的组合总数，接下来有n行，每行有4个整数表示一种组合， 4个整数分别为a.b,c.s(1≤a<b<c≤9。0<s <110000)， 表示(a, b. c)这三人的组合的分数为s.。n=0表示测试结束。 输出:请对每组测试数据输出其数据编号及最高的分数，若不存在任意组可能的组合，则输出-1

这是一个组合优化问题，可以使用回溯算法来解决。我将为你编写一个C语言的代码示例：

#include <stdio.h>

int maxScore;
int combination[8][3];
int visited[9];

void backtrack(int index, int score) {
    if (index == 9) {
        if (score > maxScore) {
            maxScore = score;
        }
        return;
    }

    for (int i = 0; i < 8; i++) {
        int a = combination[i][0];
        int b = combination[i][1];
        int c = combination[i][2];

        if (!visited[a] && !visited[b] && !visited[c]) {
            visited[a] = 1;
            visited[b] = 1;
            visited[c] = 1;

            backtrack(index + 1, score + combination[i][3]);

            visited[a] = 0;
            visited[b] = 0;
            visited[c] = 0;
        }
    }
}

int main() {
    int n, caseNum = 1;

    while (scanf("%d", &n) == 1 && n > 0) {
        maxScore = -1;

        for (int i = 0; i < n; i++) {
            scanf("%d %d %d %d", &combination[i][0], &combination[i][1], &combination[i][2], &combination[i][3]);
        }

        backtrack(0, 0);

        printf("Case %d: %d\n", caseNum++, maxScore);
    }

    return 0;
}

你可以将以上代码保存为一个名为 `main.c` 的文件，并使用C语言编译器进行编译和运行。代码会依次读入每组测试数据，计算出最高的分组分数总和并进行输出。

请注意，这只是一个示例代码，可能需要根据实际情况进行适当的修改。希望对你有帮助！如果你还有其他问题，请随时提问。