有一个整数数组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;
}