和为某个值得两个数

原创于 2021-11-27 15:56:06 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#动态规划 #算法 #c语言

这是一个编程题目，要求读取一个整数数组，找到两个不相等的元素，它们的和等于给定的目标值S。如果找到这样的数对，按数组中的顺序输出较小的元素在前，较大的元素在后；如果没有找到，则输出Notfound。提供的代码示例实现了此功能，通过两层循环检查所有可能的数对。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

有一个整数数组L，有N个元素，请找出数组中和为S的两个不相等的元素，并将这两个数按从小到大顺序输出，如果有多对数字满足要求，输出第一对即可，如果不存在满足条件的数对，输出Not found。

输入格式：
输入为一组整数，第一行是整数N(0<N<=100)，为数组元素的个数。第二行是n个整数，是数组的N个元素。第三行是S，为题目中指定的和值。

输出格式：
如果存在满足条件的数对，请输出第一对整数即可（按数组中的前后顺序输出），否则输出“Not found”。

输入样例1
5
7 5 2 10 4
9
结尾无空行
输出样例1
2 7
结尾无空行
输入样例2
8
2 3 5 7 10 13 20 25
43
结尾无空行
输出样例2
Not found
结尾无空行
输入样例3
8
12 13 15 17 10 13 10 25
20
结尾无空行
输出样例3
Not found
结尾无空行

#include <stdio.h>
int main()
{
	int N,S;
	scanf("%d",&N);
	
	int a[100];
	for(int i=0;i<N;i++)
	{
		scanf("%d",&a[i]);
	}
	
	scanf("%d",&S);
	
	int f1=a[0],f2=a[0];
	
	for(int i=0;i<N;i++)
	{
		for(int j=i+1;j<N;j++)
		{
			if(a[i]!=a[j] && a[i]+a[j]==S)
			{
				a[i]<a[j]?printf("%d %d",a[i],a[j]):printf("%d %d",a[j],a[i]);
				return 0;
			}
		}
	}
	printf("Not found");
	return 0;

}