首先是输入,请大家不要在意,作为一个年轻气壮的作死小伙
不作死那还是我嘛,虽然推荐大家用scanf,但此题解中我用的是cin,而且是从一读的
还望见谅
有人可能会好奇我究竟优化在哪里
给你们对比一下就知道了
y总的
我的
想必聪明的大家已经看到区别了
就是y总第一行的
j=m-1
我在程序中并未写出这一行
有人认为这根本就不是什么优化
不要小瞧他,想想我们两人的时间效率还是我略胜一筹
为什么呐?
因为y总每次的赋值语句是的下面的while循环次数变多
但有人说我做的有道理毛
就请你们看一下题目
两个序列都是单调递增序列
解析
大家一定听懂了
看下面
程序
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int N[100001],m[100001];
int main()
{
int n,a,B,j=0,i=0;
cin>>n>>a>>B;
for(int i=1;i<=n;i++)cin>>N[i];
j=n;
for( i=1;i<=a;i++)//输入优化
{
cin>>m[i];
while(j>0&&N[j]+m[i]>B)j--; //while循环j第一次还是当前位置
if(N[j]+m[i]==B)
return cout<<j-1<<" "<<i-1,0;//我从一枚举的
}
return 0;
}
@yxc 及全体同学 看我这么努力还不点个赞
for循环的初始赋值只会赋一次吧?不会使while的循环次数变多的
#
很聪明很可爱小朋友
投机取巧不可取
`这不是`取巧
应该是个小学生吧,、
代码看起来会挺优美的,但优化的并不是核心思想,只是将比较环节加入到输入环节中了,个人感觉意义不大
思路挺好的, 使用了递增这个性质, 就能减少j的循环次数
谢谢
你这个确实换了scanf会快一点,但是优化的地方并不是去掉j = m- 1,而是你把输入m[i]和while放在了一个for循环里面,而y总是单独提出来用一个for循环输入,时间是差在这里,你从一开始j = 1,i = 1枚举也就是把条件改成j > 0是和j = m -1效果是一样的,而y总可能只是想让代码清晰一些才没有写在一起的
谢谢
j为什么倒着来遍历呢
nizazhemoniiubine
优化的挺好的,加油!
💪
Y总写一个scanf就比你快了
我用scanf比Y总快
那你倒是改啊