给定两个非空集合A和B，集合的元素为30000以内的正整数，编写程序求A-B。（c语言）

在C语言中，如果你想要找到集合A减去集合B的结果，即所有属于A但不属于B的元素，你可以使用数组或者标准库中的set数据结构来实现。这里是一个简单的示例，假设我们已经创建了两个整数数组来代表集合A和B：

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

#define MAX_ELEMENT 30000

// 假设a[]和b[]分别表示集合A和B的元素
int a[MAX_ELEMENT], b[MAX_ELEMENT];
int n_a, n_b;

// 函数用于计算A - B
void difference(int* result, int* a, int n_a, int* b, int n_b) {
    for (int i = 0; i < n_a; i++) {
        if (binary_search(b, n_b, a[i]) == -1) { // 如果a[i]不在b[]中
            result[n_b] = a[i]; // 将结果添加到result数组
            n_b++; // 更新结果数组大小
        }
    }
}

// 使用二分查找检查元素是否在b[]中
int binary_search(int* arr, int size, int target) {
    int low = 0, high = size - 1;
    while (low <= high) {
        int mid = low + (high - low) / 2;
        if (arr[mid] == target)
            return mid;
        else if (arr[mid] < target)
            low = mid + 1;
        else
            high = mid - 1;
    }
    return -1; // 如果没找到目标，返回-1
}

int main() {
    // 初始化并填充集合A和B
    // ...

    // 计算A - B
    int result[MAX_ELEMENT] = {0};
    difference(result, a, n_a, b, n_b);

    // 打印结果
    for (int i = 0; i < n_b; i++) {
        printf("%d ", result[i]);
    }

    return 0;
}

在这个例子中，`difference`函数遍历集合A，并通过二分查找判断每个元素是否在集合B中。如果不在，则将该元素添加到结果数组`result`中。注意这个实现假定集合A和B没有重复元素。