给定一串递增数列,找到其中两个不同的数字 a[i] 和 a[j],使得a[i] + a[j] = k,并输出较小的那个数。
如果有组a[i] 和 a[j] 满足条件,则输出其中数值最小的数,如果没有找到,输出-1。
输入
输入为一串递增数组 a 和一个正整数 k,其中
1 <= a.length <= 10^5
1 <= a[i] <= 10^6
1 <= k <= 10^6
输出
输出为一个整数,表示在递增数组 a 中找到的两个相加和等于 k中较小的那个数,如果找到多组这样的数,输出值最小的那个数。
找数字 给定一串递增数列,找到其中两个不同的数字 a[i] 和 a[j],使得a[i] + a[j] = k,并输出较小的那个数。
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
2条回答 默认 最新
- CSDN专家-link 2021-11-07 19:32关注
#include <stdio.h> int main() { int a[1000]; int n,k,i,j,t,f=0; scanf("%d%d",&n,&k); for(i=0;i<n;i++) scanf("%d",&a[i]); for(i=0;i<n;i++) { if(f==1) break; if(a[i] >= k) break; for(j=i+1;j<n;j++) { t = a[i] + a[j]; if(t==k) { printf("%d",a[i]); f = 1; break; } if(t>k) break; } } if(f==0) printf("-1"); return 0; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 5无用 1
悬赏问题
- ¥15 使用ue5插件narrative时如何切换关卡也保存叙事任务记录
- ¥20 软件测试决策法疑问求解答
- ¥15 win11 23H2删除推荐的项目,支持注册表等
- ¥15 matlab 用yalmip搭建模型,cplex求解,线性化处理的方法
- ¥15 qt6.6.3 基于百度云的语音识别 不会改
- ¥15 关于#目标检测#的问题:大概就是类似后台自动检测某下架商品的库存,在他监测到该商品上架并且可以购买的瞬间点击立即购买下单
- ¥15 神经网络怎么把隐含层变量融合到损失函数中?
- ¥15 lingo18勾选global solver求解使用的算法
- ¥15 全部备份安卓app数据包括密码,可以复制到另一手机上运行
- ¥20 测距传感器数据手册i2c