和为给定数（c语言）

克里斯蒂亚诺.CR7

于 2022-04-14 22:18:58 发布

阅读量2.6k

点赞数 5

CC 4.0 BY-SA版权

文章标签： c语言

本文链接：https://blog.youkuaiyun.com/qq_63683485/article/details/124183459

这是一个关于算法实现的编程题目，要求通过输入的整数数组和目标值，找出数组中是否存在一对数，它们的和等于目标值。程序通过双指针法遍历数组并检查每对数的和，找到符合条件的最小数对并输出。如果找不到符合条件的数对，则输出'No'。

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

题目描述
给出若干个整数，询问其中是否有一对数的和等于给定的数。

输入
共三行：
第一行是整数n(0 < n <= 100,000)，表示有n个整数。
第二行是n个整数。整数的范围是在0到10^8之间。
第三行是一个整数m（0 <= m <= 2^30)，表示需要得到的和。

输出
若存在和为m的数对，输出两个整数，小的在前，大的在后，中间用单个空格隔开。若有多个数对满足条件，选择数对中较小的数更小的。若找不到符合要求的数对，输出一行No。

样例输入
4
2 5 1 4
6
样例输出
1 5

#include<stdio.h>
#define max 100005
int main()
{
	int a=2000000000,b=2000000000,m,n,t=1,k,s[max],i,j;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	scanf("%d",&s[i]);
	scanf("%d",&m);
	for(i=0;i<(n-1);i++){
		for(j=i+1;j<n;j++){
			if((s[i]+s[j])==m&&(a>s[i]||a>s[j])){
				t=0;
				a=s[i],b=s[j];
				if(a>b){
					k=a,a=b,b=k;
				}
			}
		}
	}
	if(t==0){
		printf("%d %d",a,b);
	}else{
		printf("No");
	}
	return 0;
}