编写一个能寻找指定和的整数对的C语言程序。输入 n ( n<= 100,000)个整数,找出其中的两个数,它们之和等于整数 m (假定肯定有解)。
时间: 2024-02-06 20:10:39 浏览: 65
C语言程序设计-求两个整数a与b之和
以下是一个简单的C语言程序,可以寻找指定和的整数对:
```c
#include <stdio.h>
#define MAXN 100000
int a[MAXN];
int main() {
int n, m;
scanf("%d%d", &n, &m);
for (int i = 0; i < n; i++) {
scanf("%d", &a[i]);
}
for (int i = 0; i < n; i++) {
for (int j = i+1; j < n; j++) {
if (a[i] + a[j] == m) {
printf("%d %d\n", a[i], a[j]);
return 0;
}
}
}
return 0;
}
```
程序首先读取输入的整数个数 n 和指定和 m,然后读入 n 个整数。接下来,程序使用两个 for 循环来遍历所有可能的整数对,如果找到了符合条件的整数对,则输出它们并返回 0。如果程序执行到了最后一行,说明必定会找到符合条件的整数对,因此不需要再加判断条件。
需要注意的是,此程序假设输入的整数对应的数组中,每个元素都不相同。如果有多个元素相同,可以在读入时将它们去重,或者在查找时加上一些条件判断语句。
阅读全文