给定一个整数数组A和一个整数sum，编写程序找出和为目标值sum的那两个数组元素，并返回它们的数组下标。输入第一行每个分量为数组A的元素，第二行为sum值。用c语言

好的，根据您的要求，我来给您提供一个 C 语言的代码实现：

#include <stdio.h>

int main() {
    int A[1000], n, sum;
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &A[i]);
    }
    scanf("%d", &sum);
    for (int i = 0; i < n; i++) {
        for (int j = i + 1; j < n; j++) {
            if (A[i] + A[j] == sum) {
                printf("%d %d", i, j);
                return 0;
            }
        }
    }
    return 0;
}

上述代码中，我们首先读入数组的长度，然后逐一读入数组元素，再读入目标值 `sum`。接着，我们使用两重循环遍历数组，找到第一对和为 `sum` 的元素后，输出它们的下标并结束程序。如果整个数组中找不到和为 `sum` 的元素，则程序会正常结束。

相关问题

给定一个整数数组A和一个整数sum，编写程序找出和为目标值sum的那两个数组元素，并返回它们的数组下标。输入第一行每个分量为数组A的元素，第二行为sum值。

好的，我理解了你的问题。下面是一个解决该问题的 Python 代码示例：

def find_two_sum(nums, target):
    """
    在给定的整数数组nums中查找两个元素，使它们的和为目标值target，并返回它们的下标。
    """
    seen = {}
    for i, num in enumerate(nums):
        remaining = target - num
        if remaining in seen:
            return [seen[remaining], i]
        seen[num] = i
    return None

# 示例输入
nums = [2, 7, 11, 15]
target = 9

# 调用函数并打印结果
result = find_two_sum(nums, target)
print(result)  # 输出 [0, 1]

这个函数的时间复杂度为 $O(n)$，其中 $n$ 是数组的长度。它使用了一个字典来记录已经遍历过的元素和它们的下标，然后在遍历每个元素时，检查是否存在另一个元素使得它们的和为目标值。如果找到了这样的一对元素，就可以返回它们的下标了。如果遍历完整个数组都没有找到这样的一对元素，就返回 None。

给定一个整数数组A和一个整数sum，用C语言编写程序找出和为目标值sum的那两个数组元素，并返回它们的数组下标。输入第一行每个分量为数组A的元素，第二行为sum值。 输入样例： 2 7 11 15 9 输出： 0 1

以下是C知道的回答：

可以使用哈希表来解决这个问题，时间复杂度为O(n)。具体实现如下：

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

#define MAXN 100000

typedef struct {
    int key;
    int val;
} HashNode;

typedef struct {
    HashNode *data;
    int size;
} HashTable;

int hash(int key, int size) {
    return (unsigned int)key % size;
}

HashTable *createHashTable(int size) {
    HashTable *ht = (HashTable *)malloc(sizeof(HashTable));
    ht->data = (HashNode *)malloc(sizeof(HashNode) * size);
    ht->size = size;
    memset(ht->data, 0, sizeof(HashNode) * size);
    return ht;
}

void destroyHashTable(HashTable *ht) {
    free(ht->data);
    free(ht);
}

void insert(HashTable *ht, int key, int val) {
    int h = hash(key, ht->size);
    while (ht->data[h].key != 0) {
        h = (h + 1) % ht->size;
    }
    ht->data[h].key = key;
    ht->data[h].val = val;
}

int find(HashTable *ht, int key) {
    int h = hash(key, ht->size);
    while (ht->data[h].key != 0) {
        if (ht->data[h].key == key) {
            return ht->data[h].val;
        }
        h = (h + 1) % ht->size;
    }
    return -1;
}

int main() {
    int n, sum;
    int A[MAXN];
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &A[i]);
    }
    scanf("%d", &sum);
    HashTable *ht = createHashTable(n);
    for (int i = 0; i < n; i++) {
        int j = find(ht, sum - A[i]);
        if (j != -1) {
            printf("%d %d\n", j, i);
            break;
        }
        insert(ht, A[i], i);
    }
    destroyHashTable(ht);
    return 0;
}

输入样例：

4
2 7 11 15
9

输出样例：

0 1